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Techniques to process data for transmission over a 
set of transmission channels selected from among 
all available transmission channels. In an aspect, 3? 
the data processing includes coding data basd on a y, 
common coding and modulation scheme to provide '— ^ 
modulation symbols and pre-weighting the 
modulation symbols for each selected channel JsJ 
based on he channel h ra i=ti- = The pie- ') 
weighting may be achieved by "inverting" the ' 
selected channels so that the received SNRs are 
approximately similar for all selected channels. With 
selective channel inversion, only channels having 
SNRs at or above a particular threshold are 
selected, "bad" channels are not used, and the total 
available transmit power is distributed across only 
"good" channels.; Inproved performance is achieved 
due to the combined benefits of using only the Ns 
best channels and matching the received SNR of 
each selected channel to the SNR required by the 
selected coding and modulation scheme. 
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Description 

This invention generally relates to a transmission system for digital broadcasting and, more particularly, it relates to 
a data transmission system using orthogonal frequency division multiplexing (hereinafter referred to as OFDM) anddig- 
5 ital modulation/demodulation. The present invention also relates to a transmitter and a receiver adapted to such a sys- 
tem. 

The demand for digitized television broadcasting using ground waves has been increasing to improve the quality of 
television service. The OFDM transmission system appears to be particularly promising for ground wave digital signal 
transmission because it is robust against the multipath effect (or the ghost effect for television). 

jo The OFDM transmission system is a variation of the multiple carrier modulation system, with which a transmission 
signal is produced by combining a large number (tens to thousands) of digitally modulated waves (carrier waves 1 
through k) as typically illustrated in FIG. 1. Each of the carrier waves may be modulated in a mode selected from a 
number of different possible modes including OPSK, 16QAM and 64QAM. 

The data transmission using the OFDM transmission system is realized by using transmission symbols as illus- 

15 trated in FIG. 1 , each of which constitutes a unit. Each transmission symbol comprises an effective symbol period and 
a guard interval. The effective symbol period is a signal period essential to data transmission. The guard interval is a 
redundant signal period designed to reduce the multipath effect by cyclically repeating the signal waveform of the effec- 
tive symbol period. 

If the gap between any two adjacent frequencies is made equal to the reciprocal number of the effective symbol 

20 period for OFDM transmission, the nil point of the frequency spectrum of each digitally modulated wave coincides with 
the center frequency of the adjacent modulated waves as shown in FIG. 2A so that no cross interference occurs 
between them. As seen from FIG. 2B, the spectrum of an OFDM signal shows a substantially rectangular profile as a 
whole. If the effective symbol period is ts and the number of carrier waves is K, then the frequency gap between any 
adjacent carrier waves is equal to 1/ts while the transmission bandwidth is equal to K/ts. 

25 With the OFDM transmission system, a transmission frame is comprised of tens to hundreds of transmission sym- 
bols as shown in FIG. 1 . FIG. 3 illustrates a typical OFDM transmission Irame. The OFDM transmission frame contains 
frame synchronizing symbols, if necessary, along with data transmitting symbols. If necessary, it may additionally con- 
tain service identifying symbols. 

FIG. 4 illustrates the concept of a transmitter A and a receiver B adapted to the OFDM transmission system. 

30 The transmitter A divides a binary data to be transmitted into data blocks, each of which has a predetermined 
number of bits and is converted into a complex number prior to transmission Serial/parallel converter A1 allocates dif- 
ferent complex numbers Ci (i = 1 to N) to the carrier wave frequencies on a one by one basis and inverse discrete Fou- 
rier transform circuit A2 carries out an operation of inverse discrete Fourier transform to the time domain. As a result, 
sampled data are produced for a time base waveform so that a base band analog signal having a temporally continuous 

35 waveform is obtained from the sampled data and processed for frequency conversion by frequency converter A3 before 
it is transmitted. 

The number of sampled values produced on a time base by inverse discrete Fourier transform is typically 2 n for 
each effective symbol period (n being a positive integer). Thus, if r G is defined as r Q = (guard 
interval length)/(effective symbol length) , then 2 n • (1+r a ) samples are produced for each transmission symbol. The 
40 length of each transmission symbol is usually equal to the time interval of sampling points multiplied by an integer. 

On the part of the receiver B, frequency converter B1 processes the received signal lor frequency conversion to 
obtain a base band signal waveform, which is sampled at a sampling rale same as that of the transmitter. Discrete Fou- 
rier transform circuit B2 processes the sampled data to carry out an operation of discrete Fourier transform 1o the fre- 
quency domain and obtains by calculation the phase and the amplitude of each of the carrier wave frequency 
45 components to determine the value of each of the received data before they are converted into serial data by paral- 
lel/serial converter B3 and produced as data output. 

While television signals are received either in the fixed mode or in the mobile mode (including the portable recep- 
tion mode), a good reception is essential regardless of the mode of reception. With any known OFDM system, the effec- 
tive symbol length, the guard interval length and the number of carrier waves of data transmitting symbols are 
bo determined mainly on the basis of either the fixed reception mode or the mobile reception mode. If the effective symbol 
length, the guard interval length and the number of carrier waves of data transmitting symbols are based mainly on, for 
example, the fixed reception mode, not the mobile reception mode, the influence of fading will be serious. 

As pointed out above, with any known OFDM transmission system, the effective symbol length, the guard interval 
length and the number of carrier waves ol data transmitting symbols are determined on the basis of the most popular 
55 reception mode because they cannot be selected so as to adapt themselves to more than one different modes. 

It is, therefore, the object of the present invention to provide an OFDM transmission system that ensures a good 
signal reception regardless of the selected reception mode and a transmitter and a receiver adapted to such a system. 

According to the invention, the above object is achieved by providing an OFDM transmission system tor transmitting 
data by means of OFDM and digital modulation/demodulation, characterized in that, if the time interval of OFDM sam- 
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pling points is T, the effective symbol length NiT (Ni being a positive integer), the guard interval length MiT (Mi being 
zero or a positive integer) and the number of carrier waves Ki (Ki being a positive integer) of the i-th data transmission 
symbol in an OFDM transmission frame can take a plurality of respectively different values that can be arbitrarily 
selected, provided that Ki/NiT is kept smaller than a constant value W (W being a positive real number) determined by 

5 the bandwidth of the transmission channel. 

In other words, with the OFDM transmission system according to the invention, two or more than two values are 
used for the effective symbol length and also for the guard interval length of a data transmission symbol and the symbol 
length is made equal to the sampling period, which is a basic unit for OFDM digital signal processing, multiplied by an 
integer. Additionally, the frequency bandwidth of OFDM transmission signal is made smaller than a constant value 

10 determined by the bandwidth of the transmission channel. 

As a result, no cross interference appears if a plurality of data transmitting symbols having respective effective sym- 
bol lengths and guard interval lengths that are different from each other are multiplexed in a single transmission chan- 
nel. Thus, the OFDM transmission system according to the invention can meet different conditions for data transmission 
in a single transmission channel without reducing the efficiency of the use of frequencies and entailing any cross inter- 

is ference among carrier waves. 

This invention can be more fully understood from the following detailed description when taken in conjunction with 
the accompanying drawings, in which: 

FIG. 1 is a graph schematically showing signal transmission waveforms and a transmission symbol used for the 
20 OFDM transmission system; 

FIGS. 2A and 2B are graphs schematically showing the frequency spectrum of the OFDM transmission system; 
FIG. 3 is a graph schematically illustrating the configuration of a transmission frame of the OFDM transmission sys- 
tem; 

FIG. 4 is a schematic block circuit diagram of a transmitter and a receiver adapted to a known OFDM transmission 
25 system; 

FIG. 5 is a graph showing the frequency spectrum of an OFDM transmission system having a frequency block lor 
the fixed reception mode and a frequency block for the mobile reception mode in a transmission channel; 
FIG. 6 is a schematic block circuit diagram of an embodiment of a transmitter adapted to the OFDM transmission 
system of the invention; 

30 FIG. 7 is a schematic block circuit diagram of an embodiment of a receiver adapted to the OFDM transmission sys- 
tem of the invention; 

FIG. 8 is a graph schematically illustrating the configuration of a transmission frame of the OFDM transmission sys- 
tem according to the invention; 

FIG, 9 is a graph schematically illustrating the relationship between the effective symbol length of an OFDM trans- 
35 mission symbol and the average transmission power level that can be used for another embodiment of the inven- 
tion; 

FIGS. 1 0A and 1 0B respectively show schematic block diagrams of an embodiment of a transmitter and that of a 
receiver according to the invention and designed to change the carrier wave frequencies at predetermined periods 
and a predetermined frequency gap; 
40 FIGS. 1 1 A and 1 1 B show two alternative arrangements of carrier waves for shifting the frequency of each of the 
carrier waves within a base band in order to change the frequency at predetermined periods, of which FIG. 1 1 A is 
designed for symbols for mobile reception whereas FIG. 1 1 B is designed for symbols for fixed reception; and 
FIG. 12 is a schematic view of a transmission frame comprising one or more data transmitting symbols for mobile 
and fixed receivers, where symbols for mobile reception are arranged at predetermined time periods. 

45 

The idea underlying the present invention will firstly be described. OFDM transmission symbols adapted to fixed 
reception and those adapted to mobile reception maybe transmitted through a single transmission channel by dividing 
each OFDM signal into two frequency blocks on a frequency base, which frequency blocks are separated by a guard 
band in order to prevent interference from taking place among carrier waves, and selecting different values for the sym- 
50 bol length in these frequency blocks, which are respectively used lor the fixed and mobile reception modes as shown in 
FIG. 5. 

However, with the above method ol dividing an OFDM signal into a plurality of blocks, the carrier waves which 
belong to different frequency blocks can not have an orthogonal relationship because the effective symbol length and 
the carrier wave frequency gap are differentiated from a frequency block to another, therefore, a guard band has to be 
55 provided between any adjacent frequency blocks at the cost of reducing the efficiency of the use of frequencies and the 
transmission bit rate of a transmission channel. 

According to the invention, data transmitting symbols adapted to fixed reception and those adapted to mobile 
reception can be transmitted through a single transmission channel without providing one or more than one guard 
bands to prevent cross interference from occurring among carrier waves and hence without reducing the efficiency of 
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the use of frequencies. 

With OFDM transmission systems, an FFT window having the same length as that of the effective symbol period is 
provided in each data transmitting symbol period and 2" sampling points are subjected to an operation of discrete Fou- 
rier transform to the frequency domain in the demodulator. 

5 The FFT window is arranged usually at the rear end ol each transmission symbol. Note that no ghost can get into 
the FFT window in the demodulator from the adjacent symbol if the multipath delay time (or the ghost signal delay time 
for television) is shorter than the guard interval length. Therefore, the degradation due to the multipath phenomenon 
can be made far less serious than the degradation in a single carrier arrangement. Thus, with OFDM transmission sys- 
tems, the influence of a ghost having a long delay time can be prevented by selecting a long guard interval to make the 

jo system substantially unaffected by the multipath phenomenon. 

Now, an OFDM symbol length and a guard interval length adapted to fixed reception and those adapted to mobile 
reception will be discussed below. 

Generally, the influence of multipath is one of the most important technological problems that have to be dealt with 
to achieve a good fixed reception for the OFDM system. As pointed out above, the use of a long guard interval is a use- 

15 ful technique for the prevention of the influence of ghost signals. 

However, since the guard interval adversely affects the transmission capacity (bit rate) of a symbol in a manner as 
described above and the use of a long guard interval reduces the bit rate of a symbol having a given length, the effective 
symbol length has to be made proportional to the guard interval length and, therefore, a symbol having a long length 
has to be used to maintain a desired level of bit rate. 

20 For the mobile reception mode, on the other hand, the characteristics of the transmission channel can change with 
time due to the fading phenomenon and, therefore, the use of a long OFDM symbol can result in an unnegligible change 
in the characteristics of the transmission channel within the time required for the transmission of a single symbol and 
hence a large bit error rate appears if the OFDM symbol length is loo long. In other words, a long guard interval and 
hence a long symbol length operate disadvantageous^ lor the fading phenomenon that can be observed in mobile 

25 reception. It may be safe to say that the portable reception mode is a combination of the fixed and mobile reception 
modes. 

As discussed above, for the OFDM transmission system, the optimal values of the guard interval length, the effec- 
tive symbol length and other transmission parameters may vary depending on the mode of reception. Therefore, a sin- 
gle set of values probably cannot optimize the reception in both the fixed and mobile reception modes. Thus, the OFDM 

30 transmission system according to the invention will be particularly useful when transmitting data through a single trans- 
mission channel for both the fixed and mobile reception modes, while using long symbols in the fixed reception mode. 

Now, an embodiment of a transmitter and that of a receiver adapted to the OFDM transmission system according 
to the invention will be described in detail by referring to FIGS. 6 and 7. 

FIG, 6 is a schematic block circuit diagram of an embodiment of a transmitter adapted to the OFDM transmission 

35 system of the invention. The transmitter comprises serial/parallel converters 1 1 1 through 1 1L, inverse discrete Fourier 
transformers 121 through 12L, parallel/serial converters 131 through 1 3 L, a temporal sampling sequence switching unit 
14, a data transmitting symbol/synchronizing symbol switching unit 15, a synchronizing symbol waveform memory 16, 
a D/A converter 17, a low-pass filter 18, a frequency converter 19, a frame pulse generator 20, a symbol pulse gener- 
ator 21 , a sampling clock generator 22 and a local oscillator 23. 

40 A total of L sequential data D1 through DL to be transmitted are applied respectively to the L serial/parallel convert- 
ers 1 1 1 through 1 1 L. A set of L parameters (effective symbol length, guard interval length, number of carrier waves) are 
provided to correspond to the L sequential data D1 through DL to be transmitted. 

Said serial/parallel converters 1 1 1 through 1 1 L convert respective serial data into parallel data, which are allocated 
respectively to the carrier waves of the OFDM transmission system. The inverse discrete Fourier transformers 121 

45 through 12L determines the phases and the amplitudes of the respective carrier waves on the basis of the data allo- 
cated for transmission. The phase and the amplitude of each of the carrier waves are treated as a complex number in 
the frequency domain and subjected to an operation of inverse discrete Fourier transform and the sampled values of 
the transmission waveform obtained in the time domain are produced as outputs. Then, the parallel/serial converters 
131 through 13L convert the temporally sampled values produced in parallel into a sequence of serially sampled values 

bo for each symbol. 

On the other hand, the sampling clock generator 22 generates a sampling clock on the basis of the original oscil- 
lation frequency signal produced by the local oscillator 23. The frame pulse generator 20 and the symbol pulse gener- 
ator 21 respectively generate a frame pulse and a symbol pulse from the sampling clock. The sampling clock, the frame 
pulse and the symbol pulse are fed to the components of the transmitter for timing purposes. 
55 The temporal sampling sequence switching unit H selectively switches the L sequences of temporal samples to 
transform them into a single sequence ol temporal samples by using the frame pulse and the symbol pulse. The syn- 
chronizing symbol waveform memory 16 produces trie sampled values of the frame synchronizing symbol waveform. 
The data transmitting symbol/synchronizing symbol switching unit 15 switches the sequence of temporally sampled val- 
ues of the data transmitting symbol produced by the temporal sampling sequence switching unit 1 4 and the sequence 
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of sampled values of the waveform of the frame synchronizing symbol produced by the synchronizing symbol waveform 
memory 1 6 to transform them into a sequence of temporally sampled values of the base band OFDM signal. 

The D/A converter 17 converts the sequence of temporally sampled values into an analog signal and the low-pass 
filter 18 eliminates the high frequency components of the analog signal to produce an analog base band OFDM signal. 

5 The frequency converter 1 9 converts the frequency of the base band OFDM signal up to an intermediate frequency or 
a radio frequency and produces a signal to be transmitted. 

FIG. 7 is a schematic block circuit diagram of an embodiment of a receiver adapted to the OFDM transmission sys- 
tem of the invention. It comprises a band-pass filter 31, a frequency converter 32, a synchronizing symbol waveform 
memory 33, a synchronizing symbol position detector 34, an oscillation frequency control signal generator 35, a local 

10 oscillator 36, a sampling clock generator 37, a (rame pulse generator 38, a symbol pulse generator 39, an A/D converter 
40, serial/parallel converters 41 1 through 41 L, discrete Fourier transformers 421 through 42L and demodulation-paral- 
lel/serial converters 431 through 43L. 

In the receiver having the configuration described above, the band-pass filter 31 eliminates the out-of-band com- 
ponents and the frequency converter 32 converts the intermediate frequency or the radio Irequency of the OFDM signal 

is down to a base band. The A/D converter 40 transforms the base band OFDM signal into a sequence of sampled digital 
values, which are respectively fed to the serial/parallel converter 41 1 through 41 L and also to the synchronizing symbol 
position detector 34. 

The synchronizing symbol position detector 34 detects the position of the front end of the frame by calculating the 
correlated values of the sequence of sampled values of the base band OFDM signal and the sequence of sampled val- 
20 ues of the synchronizing symbol waveform stored in the synchronizing symbol waveform memory 33. It also determines 
the position for switching the transmitting symbols and the position of the FFT window. 

The oscillation frequency control signal generator 35 generates a signal for controlling the oscillation frequency of 
the local oscillator 36 on the basis of the frame period detected by the synchronizing symbol position detector 34. A 
method of controlling the local oscillation frequency by means of a frame period is described in Japanese Patent Appli- 
25 cation No. 6-138386 "Clock frequency automatic control method and transmitter and receiver using the same". 

The sampling clock generator 37 generates a sampling clock on the basis of the original oscillation frequency sig- 
nal produced by the local oscillator 36. The frame pulse generator 38 and the symbol pulse generator 39 respectively 
generate a frame pulse and a symbol pulse on the basis of the data on the position of the front end of the frame pro- 
duced by the synchronizing symbol position detector 34 and the sampling clock. The sampling clock, the frame pulse 
so and the symbol pulse are respectively fed to the related components of th e receiver and used to generate various timing 
signals. 

The serial/parallel converter 41 1 through 41 L transform the sequence ol sampled base band values into parallel 
data, which are fed then to the discrete Fourier transformers 421 through 42L. The discrete Fourier transformers 421 
through 42L transform the sampled values in the time domain into spectra for the respective carrier wave frequencies. 
35 The demodulation-parallel/serial converters 431 through 43L estimate Ihe phases and the amplitudes of the carrier 
waves from the respective frequency component, determines the values of the received data on the basis of the phases 
and the amplitudes and transform them into sequences of serial received data D1 through DL, which are then produced 
by the converters as respective outputs. The L sequences of received data D1 through DL corresponds to the L param- 
eter sets. 

40 In the transmission system having the configuration described above, the inverse discrete Fourier transformer 12i 
(i being an integer between 1 and L) and the discrete Fourier transformer 42i (i being an integer between 1 and L) arbi- 
trarily select Ni, Mi and Ki provided that Ki/NiT is kept smaller than a constant value W (W being a positive real number) 
determined by the bandwidth ol the transmission channel, where T is Ihe lime interval of sampling clocks, NiT is the 
effective symbol length (Ni being a positive integer), MiT is the guard interval length (Mi being zero or a positive integer) 

45 and Ki is Ihe number of carrier waves (Ki being a positive integer). 

The temporal sampling sequence switching unit 14 switches the data transmitting symbols in such an order that the 
data transmitting symbols having an identical effective symbol length and a guard interval length are continuously 
arranged on the time base and the number of switching points where two adjacent data transmitting symbols having at 
least mutually different effective symbol lengths or mutually different guard interval lengths are located is minimized. 

so While there may be a number of different orders according 1o which symbols corresponding to data sequences D1 
through DL are transmitted, data transmitting symbols corresponding to a sequence of data (a set of parameters) are 
to be most basically transmitted in an continuous order on the time base. Then, the number of switching points where 
two adjacent data transmitting symbols having respective sets of parameters that are different from each other are 
located is minimized. FIG. 8 shows a typical arrangement of data transmitting symbols that meets the above require- 

55 ments. 

Assuming L = 2 and that sequence D1 of transmission data is for the fixed reception mode and sequence D2 of 
transmission data is for the mobile reception mode, a good data reception can be realized in either mode by selecting 
respective sets of parameters lor fixed reception and mobile reception for the inverse discrete Fourier transformers 121 
and 122. 
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Thus, with Ihe OFDM transmission system according to the invention, any cross interference can be prevented from 
appearing between two adjacent carrier waves without using a guard band so thai various different requirements of 
transmission can be met within a single transmission channel without reducing the efficiency ol the use of frequencies. 
Specifically, OFDM data transmitting symbols good for fixed reception and those adapted to mobile reception can be 

5 transmitted through a single transmission channel without reducing the efficiency of the use of frequencies. 

While L inverse discrete Fourier transformers 121 through 12L are used for L different parameter sets in the 
arrangement of FIG. 6, a single inverse discrete Fourier transformer may cover L different symbol lengths if it is adapted 
to the use of a plurality of FFT points. 

While Ihe technique ol modulation to be used for the OFDM carrier waves may be selected depending on the phase 

jo and the amplitude assigned to each carrier wave in the form of a complex number in Ihe frequency domain, different 
techniques of modulation may be respectively used for sequences D1 through DL of transmission data, typically includ- 
ing techniques such as DQPSK, 16QAM and 64QAM. 

Similarly, while L discrete Fourier transformers 421 through 42L are used for L different parameter sets in the 
arrangement of FIG. 7, a single discrete Fourier transformer may cover L different symbol lengths il it is adapted to the 

15 use of a plurality of FFT points. 

Of the Ldala sequences D1 through DL, the sequence D1 , for example, and the corresponding transmission sym- 
bols may be used to transmit data on the effective symbol lengths, the guard interval lengths, the number of carrier 
waves and the modulation techniques selected for the carrier waves for the remaining data sequences D2 through DL 
from the transmitter to the receiver. 

20 Generally speaking, if the effective symbol length NaT (Na being a positive integer), the guard interval length MaT 
(Ma being zero or a positive integer) and the number of carrier waves Ka (Ka being a positive integer) of a specific data 
transmitting symbol in an OFDM transmission frame are known by the receiver along with the modulation techniques 
selected for the carrier waves of the specific symbol, the parameter sets for the data transmitting symbols can be mod- 
ified by transmitting at least part of the data on the effective symbol lengths, the guard interval lengths, the number of 

25 carrier waves and the modulation techniques selected for the respective carrier waves of all the dafa transmitting sym- 
bols other than said specific data transmitting symbol in the frame from Ihe transmitter to the receiver by means of said 
specific symbol. 

If Ihe average transmission power required for the i-th data transmitting symbol can be Pi in the OFDM frame of the 
above embodiment, Pi can be determined as a function of Ni that defines the effective symbol length in the frame so 
30 that Pi and Ni provide a one-lo-one correspondence If, additionally, there are L different possible values of Ni, there will 
also be L different possible values of Pi so that the average transmission power Pi may vary depending on the effective 
symbol lenglh NiT of each data transmitting symbol. 

With such an arrangement, different service areas may be provided for fixed reception and for mobile reception by 
selecting different values of the average transmission powers for fixed reception and for mobile reception. 

35 If, in the above embodiment the value of Ni is selected from A1 , A2 AL and Amax is the largest value of A1 , A2, 

AL, all the numbers Al, A2 AL may be so selected as to be divisors of Amax that can exactly divide the latter. In 

other words, if the effective symbol length NiT is selected from A1T, A2T, ALT and AmaxT is the largest value of AIT, 
A2T, ALT, they are divisors of AmaxT that can exactly divide the latter. 

Then, all the data transmitting symbols can commonly share part of the carrier waves. Therefore, data on carrier 
40 phase necessary for coherent demodulation or control data can be transmitted by means of such commonly shared car- 
rier waves. 

On the other hand, if Mi that defines the guard interval lenglh can take only a single value, lhat is, if Ihere are a plu- 
rality of values thai the effective symbol length NiT can take and the guard interval length MiT can take only a single 
value, then the layer for fixed reception and that for mobile reception in each transmission frame will perform exactly in 
45 a same manner against inter-symbol interference due to multipath. 

Finally, the frequencies of the carrier waves for the data transmitting symbols in an OFDM transmission frame may 
be shifted with a predetermined period and a predetermined frequency interval. More specifically, the frequencies of the 
carrier waves of data transmission symbols having a relatively few number of carrier waves (or symbols for mobile 
receplion) may be shifted by the frequency interval of Ihe carrier waves of other data transmission symbols having a 
bo relatively large number of carrier waves (or symbols for fixed reception) multiplied by an integer. 

With such an arrangement, data on carrier phase necessary for coherent demodulation of symbols for fixed recep- 
tion or data for equalization can be transmitted by means of the carrier waves of symbols for mobile receplion. 

More specifically, the frequencies may be shifted in a radio frequency band or in a base band. FIGS. 1 0A and 1 0B 
are circuit configurations adapted to the former, whereas FIGS. 1 1 A and 1 1 B illustrates possible arrangements of car- 
55 rier waves adapted to the latter. The components common to those of FIGS. 6 and 7 are respectively denoted by the 
same reference symbols. 
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(1) Frequency Shift in a Radio Frequency Band 

FIG. 10A shows a circuit configuration of a transmitter designed for a frequency shift in a radio frequency band. Var- 
iable frequency local oscillator 24 shifts the oscillation frequency according to the transmission symbol by means of the 

5 frame pulse and the symbol pulse fed respectively from the frame pulse generator 20 and the symbol pulse generator 
21 shown in FIG. 6. The frequency converter 19 shown in FIG. 6 can be driven by the shifted oscillation frequency to 
generate, for each data transmitting symbol, signals having frequencies shitted. 

FIG. 1 0B shows a circuil configuration ot a receiver designed for a trequency shift in a radio frequency band. Vari- 
able frequency local oscillator 44 shifts the oscillation frequency according to the transmission symbol by means of the 

10 frame pulse and the symbol pulse fed respectively from the frame pulse generator 38 and the symbol pulse generator 
39 shown in FIG. 7. The frequency converter 32 shown in FIG. 7 can be driven to convert the OFDM signal having an 
intermediate or radio frequency down to a base band. 

(2) Frequency Shift in a Base Band 

15 

FIG. 1 1 A shows an arrangement of carrier wave frequencies of symbols for mobile reception. FIG. 1 1 B shows an 
arrangement of carrier wave frequencies of symbols for fixed reception. In the example shown in FIGS. 11Aand 1 1 B, 
m = 10 and n = 40, where m is the number of carrier wave frequencies provided for the mobile-reception symbols, and 
n is the number of carrier wave frequencies provided for the fixed-reception symbols. 
20 Numerals 1 to n are assigned to the carrier-wave frequencies at the input of the inverse discrete Fourier transformer 
provided in the transmitter. The numerals will be referred to as "frequency slot numbers." Further, numerals 1 , 2, 3, ... 
are assigned to the symbols for data transmission. In the symbol 1 for mobile reception, data is set to the inverse dis- 
crete Fourier transformer, in every (n/m)th slot, starting with the slot 1 ; in the symbol 2, data is set in every (n/m)th slot, 
starting with the slot 2, and so forth. The inverse discrete Fourier transformer which has n points converts the data to 
25 the time domain. A signal having frequencies shifted along the time axis as shown in FIG. 11 A is thereby generated. 

In the symbols for fixed reception, data are set at all n points of the inverse discrete Fourier transformer, as is illus- 
trated in FIG. 1 1 B. The transformer performs inverse discrete Fourier transform on the data. 

On the demodulation side, too, a discrete Fourier transformer having n points is used. After the discrete Fourier 
transform has been performed, a symbol for mobile reception is demodulated by selecting only the frequency slots 
30 which are used in the symbol . 

In the embodiment described above, one or more data transmitting symbols for mobile reception which have rela- 
tively short effective length and guard interval length may be transmitted at regular time intervals within a frame, as is 
illustrated in FIG. 12. The embodiment can thereby realize a time interleaving effect against fading in mobile reception. 
This reduces burst errors and also the memory capacity required for interleaving, than in the case where symbols tor 
35 mobile reception are transmitted continuously. 

The above embodiment may be used for ATM telecommunications where the amount of data to be transmitted can 
vary as a function ot time and also for transmission of data encoded in the form of variable length codes, by modifying 
the transmission parameters including the effective symbol length, the guard interval length, the number ot carrier 
waves and the modulation techniques for each carrier wave by means of a specific data transmitting symbol to modify 
40 the amount of data to be transmitted on a frame basis. 

The present invention is not limited to the above embodiment, which may be subjected to various changes and 
modifications. 

Thus, the invention provides an OFDM transmission system that ensures a good reception regardless of Ihe mode 
of reception and a transmitter and a receiver adapted to such a system. 

45 

Claims 

1 . An orthogonal frequency division multiplexing (hereinafter referred to as OFDM) transmission system for transmit- 
ting data by means of OFDM and digital modulationWemodulation, characterized in that, if the time interval of 

so OFDM sampling points is denoted as T, the effective symbol lenglh NiT (Ni being a positive integer), the guard inter- 
val length MiT (Mi being zero or a positive integer) and the number of carrier waves Ki (Ki being a positive integer) 
of the i-th data transmission symbol in an OFDM transmission frame, Ni, Mi and Ki can take a plurality of respective 
different values that can be arbitrarily selected, provided that Ki/NiT is kept smaller than a constant value W (W 
being a positive real number) determined by the bandwidth of the transmission channel. 

55 

2. An orthogonal frequency division multiplexing transmission system according to claim 1 , characterized in that, if the 
effective symbol length NaT (Na being a positive integer), the guard interval length MaT (Ma being zero or a posi- 
tive integer) and the number of carrier waves Ka (Ka being a positive integer) of a specific data transmitting symbol 
in an OFDM transmission frame are known by the receiver along with the modulation techniques selected for the 
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carrier waves of the specific symbol, at least part of trie data on the effective symbol lengths, the guard interval 
lengths, the number of carrier waves and the modulation techniques selected for the respective carrier waves of all 
the data transmitting symbols other than said specific data transmitting symbol in the frame are transmitted from 
the transmitter to the receiver by means ol said specific symbol. 

3. An orthogonal frequency division multiplexing transmission system according to claim 1 , characterized in that data 
transmitting symbols are transmitted in such an order that the data transmitting symbols having an identical effec- 
tive symbol length and a guard interval length are continuously arranged on the time base and the number of 
switching points where two adjacent data transmitting symbols having at least mutually different effective symbol 
lengths or mutually different guard interval lengths are located is minimized. 

4. An orthogonal frequency division multiplexing transmission system according to claim 1 , characterized in that said 
OFDM transmission frame comprises data transmitting symbols having a relatively long effective symbol length and 
a relatively long guard interval length for fixed reception and those having a relatively short effective symbol length 
and a relatively short guard interval lenglh for mobile reception. 

5. An orthogonal frequency division multiplexing transmission system according to claim 4, characterized in that it is 
used for digital television broadcasting. 

6. An orthogonal frequency division multiplexing transmission system according to claim 1 , characterized in that, if the 
average transmission power required for the i-th data transmitting symbol is Pi in the OFDM frame of the above 
embodiment, Pi is determined as a function of Ni that defines the effective symbol length in the frame so that Pi and 
Ni provide a one-to-one correspondence and that, if there are L different values Ni can take, there are also provided 
L different values Pi can take. 

7. An orthogonal frequency division multiplexing transmission system according to claim 1 , characterized in that, if the 
value of Ni is selected from A1, A2, AL and Amax is the largest value of A1, A2, AL, all the numbers Al, A2, 
.... AL are so selected as to be divisors of Amax that can exactly divide the latter. 

8. An orthogonal frequency division multiplexing transmission system according to claim 1 , characterized in that Mi 
can lake a single value. 

9. An orthogonal frequency division multiplexing transmission system according lo claim 1 , characterized in that the 
frequencies of the carrier waves for the data transmitting symbols in said OFDM transmission frame are shifted with 
a predetermined period and a predetermined frequency interval. 

10. An orthogonal frequency division multiplexing transmission system according to claim 4, characterized in that at 
least one data transmitting symbols having a relatively short effective symbol length and a relatively short guard 
interval length for mobile reception are transmitted at a predetermined time interval within a frame. 

11. An orthogonal frequency division multiplexing transmission system according to claim 2, characterized in that at 
least one of the effective symbol length, the guard interval length, the number of carrier waves and the modulation 
techniques is modified for each OFDM transmission frame by means of a specific data transmitting symbol on an 
OFDM transmission frame basis. 

12. A transmitter adapted to an orthogonal frequency division multiplexing transmission system according to claim 1 , 
characterized in that, if L FFT points are used for the modulation of data transmitting symbols in inverse discrete 
Fourier transform, a total of L inverse discrete Fourier transformers (121, 122, 12L) are provided for each 
number of FFT points. 

13. A receiver adapted to an orthogonal frequency division multiplexing transmission system according to claim 1, 
characterized in that, if L FFT points are used for the demodulation of data transmitting symbols in discrete Fourier 
transform, a total of L discrete Fourier transformers (421 , 422 42L) are provided for each number of FFT points. 
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(54) Multicarrier modulation system, with variable symbol rates 

(57) An OFDM system uses a normal mode which 
has a symbol length T, a guard time T G and a set of N 
sub-carriers, which are orthogonal over the time T, and 
one or more fallback modes which have symbol lengths 
KT and guard times KT Q where K is an integer greater 
than unity. The same set of N sub-carriers is used tor 
the fallback modes as for the normal mode. Since the 
same set of sub-carriers is used, the overall bandwidth 
is substantially constant, so alias filtering does not need 
to be adaptive. The Fourier transform operations are the 
same as for the normal mode. Thus fallback modes are 
provided with little hardware cost. In the fallback modes 
the increased guard time provides better delay spread 
tolerance and the increased symbol length provides 
improved signal to noise performance, and thus 
increased range, at the cost of reduced data rate. 
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Description 
Technical Field 

[0001] This invention relates to communication sys- 
tems and, more particularly, OFDM (Orthogonal Fre- 
quency Division Multiplexing) modulation schemes. 



[0002] OFDM is a block-oriented modulation scheme 
that maps N data symbols into N orthogonal sub-carri- 
ers separated by a frequency interval of 1/T, where T is 
the symbol duration, i.e. the time period over which the 
sub-carriers are orthogonal. As such, mulli-carrier 
transmission systems use OFDM modulation to send 
data bits in parallel over multiple sub-carriers (also 
called tones or bins). An important advantage of mulli- 
carrier transmission is that inter-symbol interference 
due to signal dispersion (or delay spread) in the trans- 
mission channel can be reduced or even eliminated by 
inserting a guard time interval T G between the transmis- 
sion of subsequent symbols, thus avoiding an equaliser 
as required in single carrier systems. This gives OFDM 
an important advantage over single carrier modulation 
schemes. The guard time allows delayed copies of each 
symbol , arrivi ng at the receiver after th e intended sig nal, 
to die out before the succeeding symbol is received. 
OFDM's attractiveness stems from its ability to over- 
come the adverse effects of multi-channel transmission 
without the need for equalisation. 
[0003] The transformations between blocks of sym- 
bols and base-band carrier signal are normally carried 
out using last Fourier transform (FFT) techniques. Adis- 
cussion of OFDM is given by Alard and Lasalle, EBU 
Technical Review, no. 224, August 1987, pages 168- 
190. 

[0004] A need exists for a flexible OFDM system which 
provides the advantages of OFDM to a variety of com- 
munication environments. 

[0005] In a previous patent application (US, serial No. 
08/834684, herein referred lo as VN) I disclosed several 
techniques to scale data rates using OFDM. Scaling 
methods involve changing the clock rate, FFT size, cod- 
ing rate, constellation size and guard time. 
[0006] The present invention is intended to provide 
fallback rates with a minimum change in hardware. 



[0007] The invention is as set out in the independent 
claims, preferred forms being set out in the dependent 
claims. 

[0008] In a preferred embodiment of the present 
invention, a first signalling mode (the 'normal' mode) 
uses a symbol length T, a guard lime T G and a set of N 
sub-carriers and a second mode (the 'fallback' mode) 
uses a symbol length KT, a guard time KT G and the 



same set ol N sub-carriers, where K is an integer 
greater than unity. 

[0009] The technique can increase the range and 
delay spread tolerance without substantially changing 
c the bandwidth and without changing the FFT size, at the 
cost of a decreased bit rate. Further, the fallback rates 
can also be used to provide a multiple access capability, 
so using falback rates does nol necessarily result in a 
bad spectral efficiency. 

10 



[0010] 

is Figures 1 and 2 illustrate the transmission of an 
OFDM symbol in K = 1 mode and K = 2 mode 
according to the invention, 
Figure 3 shows, in block schematic form, a trans- 
mitter embodying the invention; and 

20 Figure 4 shows, in block schematic form, a receiver 
embodying the invention. 

[001 1 ] Figure 1 shows an OFDM symbol transmitted 
with a symbol duration T and a guard time T G . The 

25 object of the guard time T G is to accommodate any 
interference between consecutive symbols due to dis- 
persion or multi-path interference (collectively referred 
to as 'delay spread'), and to leave a time T over which 
the symbol can be received free from such interference. 

2C Under some conditions, or in some applications, it may 
happen that the guard time T G is insufficient to accom- 
modate this delay spread (as in Figure 1). It may also 
happen that a greater range will be required, i.e. a 
higher signal -lo-noise ratio in the recovered signal. Sim- 

35 ply increasing the guard time T G would accommodate a 
larger delay spread, though it would not affect the 
range. Decreasing the clock rate seems a simple way of 
increasing the guard time T Q and the symbol duration T, 
but it would also decrease the frequency spacing 1/T 

4C between the sub-carriers. This would proportionately 
decrease the overall bandwidth of the channel, which 
would mean lhat the filters that are required to remove 
aliases would have to be adaptable, thus increasing the 
hardware requirement. 

45 [0012] Figure 2 shows a symbol which has been 
transmitted with twice the symbol duration 2T and with 
twice the guard time 2T Q . The guard time is now dou- 
bled, and can accommodate the illustrated intersymbol 
interference. Also, since the symbol duration is doubled, 

ec the signal-to-noise performance, and hence the range, 
is improved. It is important to note that the frequencies 
of the sub-carriers are not also halved as would be the 
case with a simple halving of the clock rate. The same 
set of sub-carriers is used, still separated by 1/T, not 

55 1/2T. Therefore, the overall bandwidth of the channel, 
which is mainly determined by the spread of sub-carrier 
frequencies, and only to a much lesser extent by the 
widths of the individual sub-carriers, is substantially 
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unchanged. 

[0013] Since for any OFDM symbol, the signal repeats 
itself after T seconds, where T is the FFT interval, it is 
possible to do 2 FFTs on two different parts of the 
received symbol, each with a length of T seconds. Since s 
both FFT outputs carry the same data, but different 
noise, they can be averaged to get a 3 dB increase in 
signal-to-noise ratio. The FFT is a linear operation, so it 
is also possible to first average two T seconds intervals 
and use this averaged signal as input to a single FFT. 10 
This scheme can easily be extended to other data rates; 
in general, any rate which is a factor K less than the 
highest bit rate can be produced by extending the sym- 
bol duration by a factor of K. By taking K FFTs per sym- 
bol, a processing gain of K is achieved which increases is 
the range. At the same time, the delay spread tolerance 
is increased by a factor of K. The only extra hardware 
required is for averaging K consecutive signal intervals 
of T seconds. In fact, the amount of processing in terms 
of operations per second is decreased for fallback rales, 20 
because the averaging takes far less processing than 
the FFT. Consider, for instance, the case of an OFDM 
modem with a 64 point FFT and a symbol duration of 
2|is. A 64 point FFT involves about 1 92 complex multi- 
plications and additions, so the pracesing load is 96 25 
Mops, where an operation is defined as one complex 
multiply plus one addition. If the symbol duration is dou- 
bled to create a fallback rate, then in 4us, 64 additions 
have to be performed plus one 64 point FFT. Thus, the 
processing load becomes (192+64)/4us = 64 Mops. In 30 
fact, this figure is pessimistic, because the extra addi- 
tions have been given the same weight as multiplica- 
tions, while they are significantly less complex when 
implemented in hardware. The additions are the only 
part of the receiver that has to run at the full clock rate; 35 
the FFT and everything following the FFT (channel esti- 
mation, decoding) can run at a rate that is K times lower 
than the original rate, which helps to reduce the power 
consumption. 

[0014] Figure 3 shows an OFDM transmitter which 40 
receives a stream of data bits. A coding circuit 1 
receives the data stream and partitions it into succes- 
sive groups or blocks of bits. The coding circuit 1 intro- 
duces redundancy for forward error correction coding. 
[0015] The blocks of coded data bits are input into a 45 
N-pointe complex I FFT (Inverse Fast Fourier Transform) 
circuit 2 where N is the number of the OFDM sub-carri- 
ers. In this particular embodiment, using quaternary 
phase-shift keying (QPSK), the IFFT is performed on 
blocks of 2N coded data bits received from the coding bo 
circuit 1 . In practice, the transmitter has to use oversam- 
pling to produce an oulput spectrum without aliasing 
which introduces unwanted frequency distortion due to 
(intended or unintentional) low pass filtering in subse- 
quent stages of the transmitter or in the transmission 55 
channel. Thus, instead of a N-points IFFT an M-points 
IFFT is actually done where M>N to perform the over- 
sampling. These 2N bits are converted into N complex 



numbers, and the remaining M-N input values are set to 
zero. 

[001 6] To decrease the sensitivity to inter-symbol 
interference, the cyclic prefixer and windowing block 3 
copies the last part of the OFDM symbol and augments 
the OFDM symbol by prefixing it with the copied portion 
of the OFDM symbol. This is called cyclic prefixing. 
Control circuitry 4 controls the cyclic prefixer and win- 
dowing block 3 to switch the guard time and the symbol 
duration as required, or as appropriate, between their 
normal values T G and T respectively and their fallback 
values KT Q and KT respectively. To provide the fallback 
values the cyclic prefixer has to augment the OFDM 
symbol with K-1 copies of itself, in addition to the prefix, 
which is preferably K times as long as the normal prefix. 
[001 7] To reduce spectral sidelobes, the cyclic prefix- 
ing and windowing block 3 performs windowing on the 
OFDM symbol by applying a gradual roll-off pattern to 
the amplitude of the OFDM symbol. The OFDM symbol 
is input into a digital-to-analogue converter after which it 
is sent to a transmitter front- end 6 that converts the 
baseband wave form to the appropriate RF carrier fre- 
quency in this particular embodiment for transmission 
from antenna 7. 

[0018] With particular reference to Figure 4, the trans- 
mitted OFDM signal is received by an OFDM receiver 
through an antenna 10. The OFDM signal is processed 
(down-converted) using the receive circuitry 11. The 
processed OFDM signal is input into a analog -to-digital 
converter 12. The digital OFDM signal is received by a 
symbol timing circuit 13 which acquires the OFDM sym- 
bol timing and provides a timing signal to a Fast Fourier 
Transform (FFT) block 14 and an integrate and dump fil- 
ter 15. The integrate and dump filter 15 sums K samples 
that are separated by T seconds. The memory of the fil- 
ter — which consists of a delay line of M samples, 
where M is the FFT size — is cleared at the start of each 
new symbol. This reset time is indicated by the timing 
circuit 13 which is already present in a normal OFDM 
receiver to indicate the start of the FFT interval. A con- 
trol circuit 16 sets the number of averaging intervals K. 
[001 9] As an alternative implementation, the integrate 
and dump filler could be placed after the FFT circuit 14 
instead of before. In that case, for each symbol, K con- 
secutive FFT outputs are averaged. However, the 
processing load is increased because the FFT always 
has to run at the maximum clock rate. 
[0020] The sequence of symbols produced by the FFT 
circuit 14 is applied to conventional decoding circuitry 
1 7 to produce the data output signal. 
[0021] When a fallback rate is used at a rate that is K 
times lower than the original rate, the above described 
technique will produce subcarriers each of which has a 
bandwidth that is K times smaller than the original band- 
width. Thus, although the total signal bandwidth does 
not substantially change, the bandwidth of each subcar- 
rier does become smaller. This makes it possible to do 
frequency division multiple access of up to K users in 
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the same band. Each user has to shift its carrier fre- 
quency by a different multiple of 1/KT in order to stay 
orthogonal to the other users. As a example, when 64 
subcarriers are used with a subcarrier spacing of 1 
MHz, then it is possible to accommodate 4 users in the 
same channel when using a fallback rate with K=4. All 4 
users use the same transmission and reception scheme 
as described above, but their carrier frequencies have 
an offset of 0, 250, 500 and 750 KHz, respectively, or, in 
general, n/KT, where the values of n are different MOD- 
ULO K. 

[0022] As discussed in VN, the control circuits 4, 16 
may be responsive to external settings and/or the 
results of monitoring the signal quality. As also dis- 
cussed in VN, it may be appropriate to use different 
modes for the up-links and the down-links in a commu- 
nications system. 



Orthogonal frequency division multiplex communi- 
cations apparatus employing a set of sub-carriers 
which are orthogonal over a time T, information-car- 
rying symbols being expressed by superpositions 
of said sub-carriers, 
CHARACTERISED IN THAT 
the apparatus is configured to selectively operate in 
one of a plurality of signalling modes in each of 
which the duration of each said symbol is KT where 
K is a positive integer, different ones of the said 
modes having different values of K but the same set 
of sub-carriers. 



transform means (14). 

7. Apparatus as claimed in any of claims 1 to 4, being 
a transmitter and including means (3,4) arranged to 
receive the superpositions of sub-carriers express- 
ing the symbols and to derive a K-fold repetition of 
each said superposition. 

8. A method of signalling using orthogonal frequency 
division multiplexing employing a set of sub-carriers 
which are orthogonal over a time T, information-car- 
rying symbols being expressed by superpositions 
of said sub-carriers, 

CHARACTERISED BY 

selecting one of a predetermined plurality of signal- 
ling modes in each of which the duration of each 
said symbol is KT where K is a positive integer, dif- 
ferent ones of the said modes having different val- 
ues of K, but the same set of sub-carriers. 

9. A method as claimed in claim 8 wherein one of the 
said modes has K=1. 

1 0. A method as claimed in claim 8 or claim 9 wherein 
a guard time is interposed between successive 
ones of said symbols, the length ol said guard time 
being greater for modes with a greater value of K. 

1 1. A method as claimed in claim 10 wherein the length 
of said guard time is KT G where T G is the same for 
all of the said modes. 



2. Apparatus as claimed in claim 1 wherein one of the 
said modes has K=1 . 35 

3. Apparatus as claimed in claim 1 or claim 2 wherein 
a guard time is interposed between successive 
ones of said symbols, the length of said guard time 
being greater for modes with a greater value of K. 40 

4. Apparatus as claimed in claim 3 wherein the length 
of said guard time is KT G where T G is the same for 
all of the said modes. 

45 

5. Apparatus as claimed in any of the preceding 
claims, being a receiver and including Fourier trans- 
form means (14) for recovering said symbols from 
said superposition of sub-carriers and averaging 
means (15) for providing, when operating in a mode so 
in which K>1, an average over K successive peri- 
ods of duration T. 



Apparatus as claimed in claim 5 wherein said aver- 
aging means (15) are connected upstream of the 
Fourier transform means (14) to receive the super- 
position of subcarriers of duration KT and derive an 
averaged superposition as input to the Fourier 
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(54) Web-based enterprise management with multiple repository capability 

(57) A transport neutral technique allows an object 

manager (20) to communicate with a CIM repository s y stBm/umin«iraior Dmstopar 

(130) using any of a variety of protocols {158, 160). The 
object manager software {20) is independent of the 
transport mechanism used and need not be changed if 
the transport mechanism changes. A computer system 
{110) to be managed includes a CIM object manager 
{20) and any number of provider APIs {1 22) that provide 
resource information about the computer system. A CIM 
repository {130) stores classes and instances used by 
the object manager. A remote application computer 
{150) runs a software management application (32) that 
communicates with the object manager of the computer 
system using a local client API {156). A Repository API 
of the object manager includes an interface definition 
{300) defining all methods called by the object manager. 
Also included is a protocol-specific class that imple- 
ments the interface definition; there is a protocol-spe- 
cific class for each protocol desired to be supported. 
Each class implements methods using a specific proto- 
col. A factory class is executed when the object man- 
ager invokes a method call passing in a desired protocol 
parameter. The factory class creates a protocol-specific 
object of one of the protocol-specific classes depending 
on the protocol parameter. The object is returned to the 
object manager which executes one of its protocol-spe- 
cific methods thus allowing communication to a reposi- 
tory using a protocol independent of the object 
manager. 
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Description 

FIELD OF THE INVENTION 

[0001] The present invention relates generally to 5 
managing the resources of a computer system. More 
specifically, the present invention relates to a technique 
for communicating database operations from a Com- 
mon Information Model (CIM) object manager to multi- 
ple remote CIM repositories. m 

BACKGROUND OF THE INVENTION 

[0002] Recently, computers and their associated 
peripheral equipment (a computer system) have 15 
become increasing more complex. As such, it has 
become progressively more and more complicated for a 
user or system administrator to manage the resources 
of such a computer system. With a variety of peripheral 
devices and software applications available for use, and 20 
their ever-changing nature, the job of a system adminis- 
trator has become more difficult. Computer system 
resources such as attached devices, network connec- 
tions, software applications, etc., must all be managed 
to ensure an efficiently working system for the user. 25 
Within a large corporation having large numbers of such 
computer systems spread around the world, the task of 
managing the resources of each computer system can 
be daunting. 

[0003] Recently, the industry has responded to w 
such a need by introducing Web-Based Enterprises 
Management (WBEM) which is both an initiative and a 
technology. As an initiative, WBEM includes a standard 
for managing systems, networks, users, and applica- 
tions by using Internet technology. As a technology, 35 
WBEM provides a way for management applications to 
share management data independently of vendor, pro- 
tocol, operating system, or management standard. By 
developing management applications according to 
WBEM principles, vendors can develop products that 40 
work together easily at a lower cost of development. 
[0004] One known standard for implementation of 
WBEM is the Common Information Model (CIM). CIM is 
an approach to managing systems and networks. CIM 
provides a common conceptual framework to classify 45 
and define the parts of a network environment and 
depict how they integrate. The model captures notions 
that are applicable to all areas of management, inde- 
pendent of technology implementation. 
[0005] WBEM software includes tools and technol- so 
ogy that software developers can use to create CIM- 
compliant software applications that manage the envi- 
ronment of a computer system. Developers can also 
use this software to write "providers," programs that 
supply data and events for managed objects that are 55 
specific to their domain. 

[0006] There can be drawbacks, however, associ- 
ated with various implementations of WBEM software. 



For example, it may be necessary for the object man- 
ager of a computer system to be able to access different 
types of databases, whether local or remote. Not all 
implementations, however, are well-suited for this type 
of access. 

[0007] FIG. 1 illustrates a prior art computer system 
10 that has resources to be managed. Resources 
include disk usage, CPU utilization, running applica- 
tions, etc. Not shown for simplicity are hardware compo- 
nents of the computer system or other software 
applications. A CIM object manager 20 is responsible 
for handling all communication between management 
applications, a CIM repository 26 and managed objects. 
In this example, CIM repository 26 is a local drive that 
communicates via a local connection 28 to object man- 
ager 20. A provider application programming interface 
(API) 22 provides an interface to any needed system 
information 24 to be provided to object manager 20. 
Object manager 20 may also access CIM repository 26 
over local connection 28 to quickly retrieve data objects 
that have been previously stored. In this fashion, object 
manager 20 is well-suited for gathering resource infor- 
mation regarding computer system 10. 
[0008] In order to efficiently manage the resources 
of computer system 10, a software developer 30 writes 
management application software 32 for managing the 
resources of the computer system. When in operation, 
the results of management application 32 may be used 
by a system administrator 40 to manage the computer 
system. Client application 32 communicates via a Client 
API 34 to retrieve resource information from computer 
system 10. Client API 34 uses any suitable local or 
remote network connection 36 to access object man- 
ager 20. 

[0009] Prior art implementations of this sort use a 
single protocol for communication from object manager 
20 to CIM repository 26 over local connection 28. Such 
an implementation is inflexible in that the object man- 
ager commands to repository 26 are dependent upon a 
single protocol. In other words, the commands are not 
independent of the protocol; should the protocol be 
modified or if another protocol be used or desired, it will 
be necessary to rewrite portions of object manager 20 
which would be undesirable. 

[0010] In addition, having an object manager that is 
depended upon a particular protocol presents difficul- 
ties when repository 26 is remote from object manager 
20. In this scenario, it may be desirable to communicate 
over a network connection using any of a variety of pro- 
tocols instead of always being required to use a local 
protocol. In prior art computer system 10 portions of 
object manager 20 would have to be rewritten for each 
and every different protocol that is desired to be used. 
[001 1] Therefore, a technique is desired that would 
permit an object manager to communicate both locally 
and remotely with any number of repositories using any 
of a variety of protocols. It is desired to implement this 
technique with the least impact upon developers of 
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object manager software. 

SUMMARY OF THE INVENTION 

[0012] To achieve the foregoing, and in accordance 
with the purpose of the present invention, a technique is 
disclosed that allows an object manager to communi- 
cate with any number of repositories using any of a vari- 
ety of local or remote protocols. Advantageously, the 
object manager becomes independent of protocol used 
and need not be changed if the protocol changes. 
[0013] In one embodiment, a method is used for 
communication between a Common Information Model 
(CIM) object manager and a CIM repository. The 
method involves first creating a connection between the 
object manager the CIM repository. Next, a protocol 
indicator is passed from the object manager to a repos- 
itory API. The protocol indicator identifies a protocol by 
which the object manager desires to communicate with 
the CIM repository. A protocol-specific object is created 
having methods implemented using the protocol. 
Finally, the protocol-specific object is returned to the 
object manager, thus the object manager may commu- 
nicate with the CIM repository using the protocol 
desired. 

[0014] In another embodiment, a computer system 
interacts with a CIM repository on a separate computer. 
The computer system includes an object manager that 
has program code for interacting with the CIM reposi- 
tory and a protocol indicator. Also included is a reposi- 
tory application programming interface (repository API) 
that has a factory class arranged to receive the protocol 
indicator from the object manager and produce a proto- 
col-specific object. Also within the repository API is a 
first class having methods defined thereon implemented 
in a first protocol and a second class having methods 
defined thereon implemented in a second protocol. 
Thus, the protocol-specific object may be returned to 
the object manager for use in communicating with the 
CIM repository using a desired protocol. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0015] The invention, together with further advan- 
tages thereof, may best be understood by reference to 
the following description taken in conjunction with the 
accompanying drawings in which: 

FIG. 1 illustrates a prior art computer system that 
has managed resources. 

FIGS. 2A and 2B illustrate a Web-Based Enterprise 
Management (WBEM) architecture suitable for 
implementing an embodiment of the invention. 

FIGS. 3A and 3B illustrate an example graphical 
user interface for the CIM workshop of FIG. 2. 



FIG. 4 illustrates an interface definition useful for 
implementing an embodiment of the invention. 

FIG. 5 illustrates an implementation definition for 
5 the interface of FIG. 4. 

FIG. 6 illustrates another implementation definition 
for the interface of FIG. 4. 

10 FIG. 7 is a JAVA factory class definition. 

FIG. 8 is a flowchart illustrating a store or retrieve 
repository method issued by an object manager to 
a CIM repository. 

15 

FIGS. 9 and 10 illustrate a computer system suita- 
ble for implementing embodiments of the present 
invention. 

20 DETAILED DESCRIPTION OF THE INVENTION 

[0016] FIGS. 2A and 2B illustrate a Web-Based 
Enterprise Management (WBEM) architecture suitable 
for implementing an embodiment of the invention. Archi- 

25 tecture 100 includes computer system 110 having 
resources to be managed, and application computer 
150 where management applications are developed 
and run. Computer system 110 may be any suitable 
computer having resources needing to be managed 

30 such as CPU load, disk space, installed applications, 
etc. The hardware layer includes workstation 112 and 
CPU 1 14. Workstation 1 12 may be any suitable compu- 
ter workstation such as the SPARC workstation from 
Sun Microsystems, Inc. CPU 114 may be any suitable 

35 processor such as an Intel processor. The software 
layer of computer system 110 includes operating sys- 
tem 1 16 (other software applications not shown for sim- 
plicity) which may be any suitable operating system 
such as the Solaris operating system from Sun Micro- 

40 systems, Inc. 

[0017] The object provider layer of computer sys- 
tem 110 includes operating system provider 118, oper- 
ating system services 120 and provider application 
programming interface (API) 122. The provider layer 

45 communicates with operating system 116 via interface 
117, for example, by using a JAVA Native Interface 
(JNI). Object providers act as intermediaries between 
CIM object manager 20 and one or more managed 
devices. When object manager 20 receives a request 

so from a management application 32 for data that is not 
available in CIM repository 130 it forwards the request 
to a provider. Object providers are installed on the same 
machine as object manager 20. Object manager 20 
then uses provider API 122 to communicate with locally 

55 installed providers. Providers are classes that perform 
various functions in response to a request from object 
manager 20. For example, providers map information 
from a managed device to a CIM JAVA class and map 
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information from a CIM JAVA class to a managed device 
format. 

[0018] Provider API 122 is an API used by various 
provider programs to communicate information about 
managed objects to object manager 20. Operating sys- 
tem provider 118 is a collection of JAVA classes or 
native methods that represent the operating environ- 
ment of computer system 1 10. Operating system serv- 
ices 120 also provide logging information from 
operating system 1 16 to object manager 20. 
[0019] A variety of other providers may also be 
present. For example, an SNMP provider includes JAVA 
classes that map CIM data to SNMP data. Also, a CPU- 
specific provider may be used to transport resource 
information directly between CPU 114 and provider API 
122, thus bypassing operating system 1 16. 
[0020] Providers may be categorized into three 
types according to the requests they service. An 
instance type supplies dynamic instances of a given 
class and supports the retrieval, enumeration, modifica- 
tion and deletion operations. A property type supplies 
dynamic property values, for example, disk space. A 
method type supplies methods of one or more classes. 
A single provider can support both methods and 
instances. Most providers are "pull" providers which 
mean they maintain their own data, generating it 
dynamical if necessary. Pull providers have minimal 
interaction with object manager 20 and CIM repository 
130. The data managed by a pull provider typically 
changes frequently, requiring the provider to either gen- 
erate the data dynamically or retrieve it from a local 
cache whenever an application issues a request. A sin- 
gle provider can act simultaneously as a class instance 
and method provider by proper registration and imple- 
mentation of all relevant methods. 
[0021] The management layer of computer system 
110 includes CIM object manager 20, CIM repository 
130 and web server software 140. Object manager 20 
may be any suitable WBEM compliant manager. Object 
manager 20 manages CIM objects that are represented 
internally as JAVA classes. Client computers running 
management applications {such as application compu- 
ter 150) connect to object manager 20 for resource 
information about computer system 110. When a 
WBEM client connects to object manager 20 it receives 
a reference to that object manager. The client can then 
perform WBEM operations using this reference. 
[0022] When management application 32 uses cli- 
ent API 156 to request or update information about a 
managed object, object manager 20 contacts either the 
appropriate provider for that object or a suitable persist- 
ent storage mechanism such as repository 130. In one 
embodiment, classes that are handled by a provider 
have a "provider" qualifier that identifies the provider to 
contact for the class. When object manager 20 receives 
a request for a class that has a "provider" qualifier, it 
routes the request to the specified provider. If no pro- 
vider is specified it routes the request to repository 130 



using JAVA Naming and Directory Interface (JNDI) 132. 
[0023] Object manager 20 also performs various 
start-up functions: starting and registering the RMI 
server; registering the XML server; setting up a connec- 

5 tion to repository 130; and waiting for incoming 
requests. Object manager 20 also performs other nor- 
mal operations: performing security checks such as 
authentication and authorization; performing syntactical 
and semantic checking of CIM data operations; routing 

10 requests to providers or persistent storage; and deliver- 
ing data from providers or from persistent storage to cli- 
ent management applications. 

[0024] CIM repository 130 is a central storage area 
for CIM class and instance definitions that communi- 

15 cates with object manager 20 via connection 132. Con- 
nection 132 may be any suitable local connection within 
computer system 1 10, or may be a remote connection. 
Connection 132 may use any suitable protocol. Further 
details on communication with repository 130 are pro- 

20 vided in FIG. 2B and in FIGS. 4-8. 

[0025] Web server software 140 may be any suita- 
ble WBEM XML-compliant web server such as the Sun 
Web Server available from Sun Microsystems, Inc. 
JAVA servlet 142 converts XML data to the client API 

25 format. For example, if management application 132 
contains XML data, client API client 156 encodes the 
data as XML messages and transports the encoded 
messages to web server 140 that is running JAVA serv- 
let 142. Web server 140 listens for XML messages on a 

30 standard port and passes control to servlet 142 when 
detected. Servlet 142 then decodes the XML messages 
it receives. Servlet 142 then converts the XML data to 
the client API format and transmits the information back 
to client API 156 in RMI format. Alternatively, should 

35 object manager 20 support the HTTP format, client API 
156 may communicate directly to object manager 20 
without the need for web server 140. 
[0026] The application layer of WBEM architecture 
100 includes management application 32, CIM work- 

40 shop 152, MOF compiler 154 and client application pro- 
gramming interface (API) 156. In this embodiment of the 
invention, these elements of the application layer are 
shown running on application computer 150 {other 
hardware and software not shown for simplicity). Alter- 

45 natively, application computer 150 and computer sys- 
tem 110 may be the same computer or the elements of 
the application layer may reside on a variety of comput- 
ers and not exclusively on application computer 150. 
[0027] A software developer 30 uses any suitable 

so software tool to develop a management application 32 
for processing and displaying data from managed 
objects of computer system 1 10. Management applica- 
tion 32 uses client AP1 156 to request information about 
managed objects from object manager 20. In this fash- 

55 ion, analysis of the resources of computer system 1 10 
can be presented to a system administrator 40 for 
proper action. 

[0028] Client API 156 and provider APIs represent 
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and manipulate CIM objects. These APIs represent CIM 
objects as JAVA classes. An object is a computer repre- 
sentation or model of a managed resource of computer 
system 110 such as a printer, disk drive or CPU. A 
developer uses the CIM specification to describe man- 
aged objects and to retrieve information about managed 
objects in computer system 110. One advantage of 
modeling managed resources using CIM is that those 
objects can be shared across any system that is CIM 
compliant. 

[0029] Management application 32 may be any of a 
wide variety of software applications written to analyze 
and manage the resources of computer system 110. By 
way of example, management application 32 manages 
system aspects such as disk information {space availa- 
ble, partitions, etc.), CPU load, event processing, date, 
time, time zone, memory available, ports, etc. 
[0030] Application 32 may also manage specific 
devices of the computer system such as disks, tape 
drives, modems, other I/O devices, NICs, and network 
aspects of the system such as TCP/IP, Netbeui, Novell, 
etc. Further, management application 32 manages the 
software applications running on computer system 110 
by determining what is currently running on the system, 
what is currently installed, the state of installation, which 
applications can be terminated, performing application 
metering, managing application life cycle, process man- 
agement, user management, etc. 
[0031] In one embodiment of the invention, devel- 
oper 30 uses a CIM workshop 152 written in JAVA for 
viewing, changing, adding and deleting CIM classes 
and instances. CIM workshop 152 provides a graphical 
user interface for the developer. For example, developer 
30 may view and select namespaces, may add name- 
spaces, add properties, qualifiers and methods to new 
classes, view and create instances, and view and mod- 
ify instance values. Developer 30 may also use CIM 
workshop 152 to browse a class inheritance tree and 
change the root of an object tree for a namespace. 
[0032] MOF compiler 154 pares files created in the 
Managed Object Format (MOF), converts files to JAVA 
class and stores the extracted classes and instances in 
repository 130. The MOF language is a syntax for defin- 
ing CIM classes and instances and is described in the 
CIM specification. Although classes and instances can 
also be added through client API 156 using JAVA, MOF 
compiler 154 eliminates the need to write such code. 
Compiler 154 provides developers and administrators 
with a simple and fast technique for modifying reposi- 
tory 130. 

[0033] In one embodiment, client API 156 is a pub- 
lic API that JAVA applications use to request operations 
from object manager 20. Client AP1 156 is used by man- 
agement application 32 to transfer data to and from 
object manager 20. Client AP1 156 includes a variety of 
classes, instances and methods useful for communicat- 
ing with object manager 20 using any suitable transport 
mechanism. 



[0034] Preferably, Client API 156 is an application 
programming interface used by management applica- 
tion 32 to communicate with object manager 20 using 
Remote Method Invocation (RMI) protocol 158 or XML 

5 over an HTTP protocol 160 according to the techniques 
described in U.S. patent application No. 
{Atty Docket SUN1P366) refer- 
enced above. Other suitable protocols may also be used 
such as COM from Microsoft Corporation. Client API 

10 156 may communicate directly with object manager 20 
using RMI or may communicate using the XML/HTTP 
protocol using web server 140. Alternatively, client API 
156 can communicate using the XML/HTTP protocol 
160 directly should object manager 20 support the 

)5 HTTP format. 

[0035] Connections 170a-170d are any suitable 
local or network connection between computer system 
1 10 and application computer 150. By way of example, 
these connections occur over an internet, an intranet, 

20 an extranet, within a workgroup, or other. 

[0036] FIG. 2B illustrates further detail in which CIM 
object manager 20 communicates with any of a variety 
of remote CIM repositories using a repository API 180. 
In this embodiment, each of repositories 190, 192 and 

25 194 are located remotely from object manager 20 and 
computer system 110. In this example each repository 
is located on a different computer although it is conceiv- 
able that all may be located on a single computer, or 
that a repository is local to computer system 1 10. 

30 [0037] Repository 190 is a database implemented 
using a flat file technique or object serialization in JAVA; 
it communicates with Repository API 180 ovor a net- 
work connection 132a that uses simple JAVA code pro- 
tocol. Repository 192 is an object-oriented database 

35 and may be implemented using tools such as those 
available from Sybase, Oracle, or Informix. Repository 
812 communicates with Repository API 180 over a net- 
work connection 132b using a JAVA Database Connec- 
tivity (JDBC) protocol. Repository 194 is a Lightweight 

40 Directory Access Protocol (LDAP) type of database that 
communicates over network connection 132c using a 
JAVA Naming Directory Interface (JNDI) protocol. 
[0038] Repository API 180 is used by object man- 
ager 20 to store data to, or retrieve data from, the repos- 

45 itories. Repository AP1 180 includes a variety of classes, 
instances and methods useful for communicating with 
the repositories using any suitable protocol. Preferably, 
Repository API 180 communicates with the repositories 
using a JAVA language protocol, a JDBC protocol, a 

so JNDI protocol, an LDAP protocol, an ODBC protocol, or 
other protocols suitable for use with a database. Imple- 
mentation of such communication between object man- 
ager 20 and the repositories according to an 
embodiment of the invention is further described in 

55 FIGS. 4-8. 

[0039] FIGS. 3A and 3B illustrate an example 
graphical user interface for CIM workshop 152. Prefera- 
bly, a login to the workshop prompts for a host name, 
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namespace, user name and password. By default, 
workshop 152 connects to the object manager on the 
local host in the default namespace. FIG. 3A illustrates 
CIM classes that represent objects in the selected 
namespace on the selected host. Listed in panel 210 
are the objects of the selected namespace. On the right- 
hand panel are shown the properties 212 for the 
selected object {in this case the object "Solaris Pack- 
age") and methods 214 (not shown). FIG. 3B shows all 
instances of a selected object. Instances are shown in 
the left-hand panel, and in this example instance 252 is 
shown. The right-hand panel shows all properties 254 
associated with the selected instance and its associated 
methods 256 (not shown). 

[0040] FIG. 4 illustrates an interface definition 300 
of Repository API 180 useful for implementing an 
embodiment of the invention. Interface 300 lists various 
methods that may be called by object manager 20 in the 
course of database operations with repositories 190- 
194. Advantageously, this interface may be imple- 
mented using a variety of classes having protocol-spe- 
cific methods thus allowing a transport neutral object 
manager to be written. Interface 300 includes an inter- 
face name 302 which in this example is "CIM Repository 
API." Included are a variety of methods defined for the 
interface. Each method has a method name 304, a 
return value 306 and parameters 308. By way of exam- 
ple, shown is one method "Add CIM Element" 310 hav- 
ing a return value of "void" and accepting parameters 
"element" and "namespace." A large number of other 
methods may be defined for interface 300 
[0041] By way of example, these methods include 
the following. The Create Namespace method creates a 
CIM namespace, a directory containing classes and 
instances. (When a management application connects 
to object manager 20 it specifies a namespace. All sub- 
sequent operations occur within that namespace on the 
object manager host.) The method Delete Class deletes 
the specified class. The method Delete Instance deletes 
the specified instance. The method Delete Qualifier 
deletes the specified qualifier. The method Enumerate 
Classes retrieves the specified classes from a reposi- 
tory. The method Enumerate Namespace gets a list of 
namespaces. The method Enumerate Instances gets of 
list of instances for the specified class. The method 
Enumerate Qualifier Types get a list of qualifier types for 
the specified class. The method Get Class gets the CIM 
class for the specified CIM object path. The Get 
Instance method gets the CIM instance for the specified 
CIM object path. 

[0042] The method Get Qualifier Type gets the 
qualifier type for the specified CIM object path. The 
method Set Instance invokes a repository to add or 
update the specified CIM instance to the specified 
namespace. Other methods may also be included 
within interface 300 such as Add Aliased Class Name, 
Add Aliased Instance Name, Get Aliased Class Name, 
Get Aliased Instance Name, etc. 



[0043] Once interface 300 has been defined it is 
possible to then code protocol-specific methods to 
implement each of the methods defined in interface 
300. In this fashion, any number of protocol-specific 

5 classes are provided each having an implementation for 
a specific protocol such as JDBC or LDAR Though the 
use of these protocol-specific classes, object manager 
20 is able to communicate with any CIM repository 
using any suitable protocol in a transparent fashion. 

10 [0044] FIG. 5 illustrates an implementation defini- 
tion 400 for the interface of FIG. 4. Specifically, imple- 
mentation 400 implements class "CIM Repository API" 
using methods specific to the LDAP protocol. Such pro- 
tocol-specific methods allow object manager 20 to com- 

15 municate via Repository API 180 to repository 194 
using the LDAP protocol. Implementation 400 includes 
a class name 402 "CIM Repository LDAP." Also 
included is constructor definition code 404 that con- 
structs an instance of class 402 that is specific to the 

20 LDAP protocol. Use of a constructor definition to create 
an instance is well known to those of skill in the art. 
[0045] Also included in implementation 400 are the 
specific implementations of the methods defined upon 
interface 300. For each method implemented there is a 

25 method name 406, a return value 408, parameters 410 
and implementation code 412. Implementation code 
412 is preferably JAVA code that implements the partic- 
ular method using any constructs necessary that are 
specific to the RMI protocol. Those of skill in the art will 

30 appreciate how to implement JAVA code for a particular 
purpose that must adhere to a specific protocol. 
[0046] Preferable, all of the methods defined upon 
interface 300 are implemented in implementation 400. 
Shown by way of example is the method Add CIM Ele- 

35 ment416 which has a return value of "void" and accepts 
the parameters element and namespace. Not shown for 
simplicity is the actual LDAP-specific JAVA code that 
implements the method Add CIM Element. The other 
methods defined in interface 300 are also listed in 

40 implementation 400 along with their LDAP-specific 
code. 

[0047] FIG. 6 illustrates an implementation defini- 
tion 500 for the interface of FIG. 4. Specifically, imple- 
mentation 500 implements class "CIM Repository API" 

45 using methods specific to the JDBC protocol. Such pro- 
tocol-specific methods allow object manager 20 to com- 
municate via Repository API 180 to repository 192 
using the JDBC protocol. Implementation 500 includes 
a class name 502 "CIM Repository JDBC." Also 

so included is constructor definition code 504 that con- 
structs an instance of class 502 that is specific to the 
JDBC protocol. Use of a constructor definition to create 
an instance is well known to those of skill in the art. 
[0048] Also included in implementation 500 are the 

55 specific implementations of the methods defined upon 
interface 300. For each method implemented there is a 
method name 506, a return value 508, parameters 510 
and implementation code 512. Implementation code 
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512 is preferably JAVA code that implements the partic- 
ular method using any constructs necessary that are 
specific to the JDBC protocol. Those of skill in the art 
will appreciate howto implement JAVA code for a partic- 
ular purpose that must adhere to a specific protocol. 
[0049] Preferable, all of the methods defined upon 
interface 300 are implemented in implementation 500. 
Shown by way of example is the method Add CIM Ele- 
ment 516 which has a return value of "void" and accepts 
the parameters element and namespace. Not shown for 
simplicity is the actual JDBC-specific JAVA code that 
implements the method Add CIM Element. The other 
methods defined in interface 300 are also listed in 
implementation 500 along with their JDBC-specific 
code. 

[0050] FIG. 7 is a JAVA factory class 600. Factory 
600 is used for determining which protocol is desired by 
object manager 20 and directing the creation of a proto- 
col-specific object to be returned to the object manager. 
[0051] Factory 600 includes a class name 602 "CIM 
Repository Factory" and any number of defined meth- 
ods. For each method there is a method name 604, a 
return value 606, parameters 608 and an implementa- 
tion 610. In particular, the method Get Repository API 
accepts the parameters protocol, namespace and ver- 
sion, and returns an instance of interface 300 which is a 
protocol-specific instance of either implementation 400 
or implementation 500. Of course, other protocol-spe- 
cific objects may be returned if other implementations 
are defined. The implementation code 610 for method 
612 may be any suitable JAVA code that checks the pro- 
tocol parameter to see which protocol is desired and 
then directs either implementation 400 or 500 to con- 
struct a new instance of itself. By way of example, a 
series of case statements may be used. Other methods 
may also be defined and implemented within factory 
600. 

OBJECT MANAGER EXECUTION 

[0052] FIG. 8 is a flowchart illustrating invocation of 
a method by the object manager to perform a database 
operation such as storing or retrieving an object. Once 
management application 32 has been created by devel- 
oper 30 and the classes and methods of FIGS. 4-7 have 
been defined, the object manager may perform opera- 
tions on one of the repositories using any desired proto- 
col. FIG. 8 illustrates a single method call according to 
one embodiment of the invention. 
[0053] In step 702 management application 32 cre- 
ates a connection from application computer 150 to 
computer system 110. Preferably, application 32 
invokes a method within Client API 156 which creates 
an instance of application 32 within object manager 20. 
Application 32 passes to the method a host name, a 
namespace, a user name, a password, and the protocol 
by which it is desired to communicate with host compu- 
ter system 110. Any suitable network protocol may be 



identified such as RMI, XML/HTTP or DCOM. 
[0054] In step 704 object manager 20 receives a 
method call from application 32 that requires a data- 
base operation. The method call is preferably performed 

5 using the technique described in U.S. patent application 
No. 09/333,878. In response to this method call, object 
manager 20 identifies a repository and protocol and 
makes a call to Repository API 180. 
[0055] In step 706 factory 600 of Repository API 

w 180 checks the protocol desired by object manager 20 
using its method Get Repository API. This method 
returns a protocol-specific object which is an instance of 
either the class defined in implementation 400 or the 
class defined in implementation 500. For example, in 

15 step 710 if the protocol parameter is LDAP, then in step 
714 the constructor definition 404 of implementation 
400 executes and results in an LDAP-specific object 
having LDAP-specific methods being returned to the 
object manager. On the other hand, if the protocol 

20 parameter is JDBC, then in step 722 the constructor 
definition 504 of implementation 500 executes and pro- 
duces a JDBC-specific object which is returned to the 
object manager. As shown in steps 726 and 730, a 
desire for use of simple JAVA protocol results in a JAVA- 

25 specific object being returned. Other protocols are also 
supported. In step 738 object manager 20 invokes a 
desired database method upon the protocol-specific 
object recently returned. Because the methods of this 
object are specific to the protocol desired by object 

30 manager 20, communication between Repository API 
180 and the target repository occurs using the desired 
protocol in a fashion transparent to application 32 and to 
object manager 20. 

[0056] Once the target CIM repository has proc- 
35 essed the method (which may be a request for an 
object, a request to add an object, etc.), then in step 742 
the result is returned from the repository to object man- 
ager 20 via Repository AP1 180 using the desired proto- 
col. In this fashion, a technique has been described that 
40 allows an object manager to be written independent of 
the protocol by which it is desired to communicate with 
a target CIM repository. 

COMPUTER SYSTEM EMBODIMENT 

45 

[0057] FIGS. 9 and 10 illustrate a computer system 
900 suitable for implementing embodiments of the 
present invention. FIG. 9 shows one possible physical 
form of the computer system. Of course, the computer 

so system may have many physical forms ranging from an 
integrated circuit, a printed circuit board and a small 
handheld device up to a huge super computer. Compu- 
ter system 900 includes a monitor 902, a display 904, a 
housing 906, a disk drive 908, a keyboard 910 and a 

55 mouse 912. Disk 914 is a computer-readable medium 
used to transfer data to and from computer system 900. 
[0058] FIG. 10 is an example of a block diagram for 
computer system 900. Attached to system bus 920 are 
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a wide variety of subsystems. Processors) 922 {also 
referred to as central processing units, or CPUs) are 
coupled to storage devices including memory 924. 
Memory 924 includes random access memory (RAM) 
and read-only memory (ROM). As is well known in the 
art, ROM acts to transfer data and instructions uni- 
directionally to the CPU and RAM is used typically to 
transfer data and instructions in a bi-directional manner. 
Both of these types of memories may include any suita- 
ble of the computer-readable media described below. A 
fixed disk 926 is also coupled bi-directionally to CPU 
922; it provides additional data storage capacity and 
may also include any of the computer-readable media 
described below. Fixed disk 926 may be used to store 
programs, data and the like and is typically a secondary 
storage medium {such as a hard disk) that is slower 
than primary storage. It will be appreciated that the 
information retained within fixed disk 926, may, in appro- 
priate cases, be incorporated in standard fashion as vir- 
tual memory in memory 924. Removable disk 914 may 
take the form of any of the computer-readable media 
described below. 

[0059] CPU 922 is also coupled to a variety of 
input/output devices such as display 904, keyboard 910, 
mouse 912 and speakers 930. In general, an input/out- 
put device may be any of: video displays, track balls, 
mice, keyboards, microphones, touch-sensitive dis- 
plays, transducer card readers, magnetic or paper tape 
readers, tablets, styluses, voice or handwriting recog- 
nizers, biometrics readers, or other computers. CPU 
922 optionally may be coupled to another computer or 
telecommunications network using network interface 
940. With such a network interface, it is contemplated 
that the CPU might receive information from the net- 
work, or might output information to the network in the 
course of performing the above-described method 
steps. Furthermore, method embodiments of the 
present invention may execute solely upon CPU 922 or 
may execute over a network such as the Internet in con- 
junction with a remote CPU that shares a portion of the 
processing. 

[0060] In addition, embodiments of the present 
invention further relate to computer storage products 
with a computer-readable medium that have computer 
code thereon for performing various computer-imple- 
mented operations. The media and computer code may 
be those specially designed and constructed for the pur- 
poses of the present invention, or they may be of the 
kind well known and available to those having skill in the 
computer software arts. Examples of computer-reada- 
ble media include, but are not limited to: magnetic 
media such as hard disks, floppy disks, and magnetic 
tape; optical media such as CD-ROMs and holographic 
devices; magneto-optical media such as floptical disks; 
and hardware devices that are specially configured to 
store and execute program code, such as application- 
specific integrated circuits (ASICs), programmable logic 
devices (PLDs) and ROM and RAM devices. Examples 



of computer code include machine code, such as pro- 
duced by a compiler, and files containing higher level 
code that are executed by a computer using an inter- 
preter. 

5 [0061] Although the foregoing invention has been 
described in some detail for purposes of clarity of 
understanding, it will be apparent that certain changes 
and modifications may be practiced within the scope of 
the appended claims. For instance, the application com- 

10 puter and the computer system to be managed may be 
the same computer, or may be separated by a great dis- 
tance. Also, the various CIM repositories may be 
located along with the computer system, may each be 
remotely located on a separate computer, or may be 

15 remotely located on a single computer. The use of a 
web server may not be required should the CIM object 
manager support the HTTP format. Other types of 
classes and methods may be used while not departing 
from the spirit of the invention. Therefore, the described 

20 embodiments should be taken as illustrative and not 
restrictive, and the invention should not be limited to the 
details given herein but should be defined by the follow- 
ing claims and their full scope of equivalents. 

25 Claims 

1. A method for communication botwocn a Common 
Information Model (CIM) object manager of a host 
computer and a CIM repository, said method com- 
30 prising: 

creating a connection between said object 
manager and said CIM repository; 

35 passing a protocol indicator from said object 

manager to a repository application program- 
ming (API), said protocol indicator identifying a 
protocol by which said CIM object manager 
desires to communicate with said CIM reposi- 

40 tory; 

creating a protocol-specific object having meth- 
ods implemented using said protocol; and 

45 returning said protocol-specific object to said 

CIM object manager, whereby said CIM object 
manager may communicate with said CIM 
repository using said protocol. 

so 2. The method of claim 1 further comprising: 

invoking a method defined upon said protocol- 
specific object; 

55 transmitting said method using said protocol 

over said connection to said CIM repository; 
and 
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returning a result to said CIM object manager 
over said connection using said protocol. 

3. The method of claim 1 wherein said protocol is 
LDAP, JDBC, or JAVA. 

4. The method of claim 1 wherein said CIM repository 
is resident on said host computer. 

5. The method of claim 1 wherein said CIM repository 
is resident on a separate computer. 

6. The method of claim 1 wherein said creating a pro- 
tocol-specific object includes 

calling a JAVA factory class. 

7. A computer system for interacting with a CIM 
repository database, said system comprising: 

a CIM object manager including a protocol indi- 
cator and program code for interacting with 
said CIM repository; and 

a repository application programming interface 
(repository API) including 

a factory class arranged to receive said 
protocol indicator from said object man- 
ager and produce a protocol-specific 
object, 

a first class having methods defined ther- 
eon implemented in a first protocol, and 

a second class having methods defined 
thereon implemented in a second protocol, 
whereby said protocol-specific object may 
be returned to said object manager for use 
in interacting with said CIM repository. 

8. The system of claim 7 wherein said CIM object 
manager is arranged to receive a method call from 
a management application using the protocol iden- 
tified by said protocol indicator. 

9. The system of claim 7 wherein said CIM repository 
is resident on said computer system. 

10. The system of claim 7 wherein said computer sys- 
tem and said CIM repository are connected over a 
network connection implemented in the protocol 
identified by said protocol indicator. 

11. The system of claim 7 wherein the protocol identi- 
fied by said protocol indicator is LDAP, JDBC or 
JAVA. 



12. The system of claim 7 further comprising: 

a plurality of CIM repositories, each repository 
arranged to communicate with said CIM object 
5 manager using a different protocol. 

13. The system of claim 12 wherein each repository is 
resident on a different computer. 

w 14. A computer-readable medium comprising computer 
code for communication between a Common Infor- 
mation Model (CIM) object manager of a host com- 
puter and a CIM repository, said computer code of 
said computer-readable medium effecting the foi- 
ls lowing: 

creating a connection between said object 
manager and said CIM repository; 

20 passing a protocol indicator from said object 

manager to a repository application program- 
ming (API), said protocol indicator identifying a 
protocol by which said CIM object manager 
desires to communicate with said CIM reposi- 

25 tory; 

creating a protocol-specific object having meth- 
ods implemented using said protocol; and 

30 returning said protocol-specific object to said 

CIM object manager, whereby said CIM object 
manager may communicate with said CIM 
repository using said protocol. 

35 15. The computer-readable medium of claim 14 further 
comprising computer code for effecting the follow- 
ing: 

invoking a method defined upon said protocol- 
40 specific object; 

transmitting said method using said protocol 
over said connection to said CIM repository; 
and 

45 

returning a result to said CIM object manager 
over said connection using said protocol. 

16. The computer-readable medium of claim 14 
so wherein said protocol is LDAP, JDBC or JAVA. 

17. The computer-readable medium of claim 14 
wherein said creating a protocol-specific object 
includes 

55 

calling a JAVA factory class. 
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Description 

[0001] The present invention relates to a method of 
managing changes of time-slot allocations in ring net- 
works protected by a transoceanic MS-SPRING protec- 5 
tion mechanism. 

[0002] In SDH MS-SPRING {Multiplex Section 
Shared Protection Ring) networks, a shared protection 
mechanism is implemented, which mechanism allows 
for the automatic restoration of the traffic in case of de- 10 
fects or failures in the connection fibers. In other words, 
the MS shared protection ring networks perform the au- 
tomatic restoration of the traffic through a synchronized 
re-routing of said traffic, performable at each node of the 
ring. This operation is controlled by a protocol consisting is 
of messages that are continuously interchanged be- 
tween adjacent nodes. Said protocol and the related op- 
erations are defined by several international standards 
issued by ANSI, ITU-T and ETSI and they are charac- 
terized by a set of rules and messages. See, for in- 20 
stance, Recommendation ITU-T G. 841. 
[0003] Protection in an MS shared protection ring net- 
work is implemented according to a so-called Bridge 
a nd Sw itch te ch niqu e that co ns ists e sse nt ia I ly i n re- ro ut- 
ing the traffic, by means of an appropriate modification 25 
in the internal connections of the network elements, 
switching it from the working capacity to the protection 
capacity. The protection in an MS shared protection ring 
network is a multiplex section-oriented protection mech- 
anism, i.e. the events defining the traffic restoration and 30 
the hierarchy that regulates those events are given at 
multiplex section level. In the "classic" (orterrestrial) MS 
shared protection rings, in the event of a failure, the 
whole high-priority line capacity is re-routed by utilizing 
the corresponding low-priority line capacity; in the tran- 35 
soceanic MS shared protection rings, on the contrary, 
only the paths affected by a failure are selectively re- 
routed. 

[0004] It is also known that the ring networks provide 
for a mechanisms termed "Time Slot Interchange", in 10 
short TSI. TSI means, for instance, that when traffic is 
configured in a given ring network, such a traffic, which 
is carried in the associated STM-n and hence in the AU- 
4 contained in the STM-n, is allowed to travel through a 
network element occupying different AU-4 numbers at 45 
the input and at the output. Consider for instance a max- 
imum capacity of a four-fiber ring, composed of sixteen 
AU-4s. The TSI mechanism allows one to enter a net- 
work element {of pure transit and where no termination 
occurs) with AU-4#X from its West side (W) and to go so 
out from its East side (E) with an AU-4#Y, where X^Y = 
1, 2, 16. The advantage is a greater flexibility in the 
traffic allocation and a very efficient exploitation of the 
band. 

[0005] At present, performing TSI in ring networks ss 
protected by an MS-SPRING protection mechanism is 
not known. In particular, it is not known to perform allo- 
cation changes in transoceanic MS shared protection 



ring networks. 

[0006] Therefore the main object of the present inven- 
tion is to provide a method allowing the execution of al- 
location changes in transoceanic rings protected by an 
MS-SPRING mechanism. This and further objects are 
achieved by a method having the features set forth in 
independent claim 1 and a network element according 
to claim 8. The respective dependent claims define fur- 
ther advantageous characteristics of the invention itself. 
All the claims are intended to be an integral part of the 
present description. 

[0007] The basic idea of the present invention con- 
sists substantially in protecting the high-priority traffic by 
assigning, in case of a ring failure, the low-priority chan- 
nel time slots chosen according to the real failure loca- 
tionandtotheinstantat which such failure has occurred, 
with respect to other failures possibly already present. 
[0008] The invention will certainly become clear in 
view of the following detailed description, given byway 
of a mere non limiting and exemplifying example, where- 



Fig. 1 shows a ring network in a stable faultless sit- 
uation, the network having a plurality of nodes, two 
installed paths and some allocation changes; 
Fig. 2 shows the same ring network of Fig. 1 just 
after a ring failure took place; 
Fig. 3 shows the ring network of Fig. 2 in a stable 
situation with a ring failure; 
Figs. 4 show the signaling that is received/generat- 
ed by the single nodes and the corresponding ac- 
tions performed inthe event of simultaneous double 
failure; 

Figs. 5 show the signaling that is received/generat- 
ed by the single nodes and the corresponding ac- 
tions performed in the event of nearly simultaneous 
double failure; 

Figs. 6 show the signaling that is received/generat- 
ed by the single nodes and the corresponding ac- 
tions performed in the event of double failure at dif- 
ferent times {first sub-scenario); 
Figs. 7 show the signaling that is received/generat- 
ed by the single nodes and the corresponding ac- 
tions performed in the event of double failure at dif- 
ferent times {second sub-scenario); 
Figs. 8 show the signaling that is received/generat- 
ed by the single nodes and the corresponding ac- 
tions performed inthe event of clearing of a first fail- 
ure; and 

Figs. 9 show the signaling that is received/generat- 
ed by the single nodes and the corresponding ac- 
tions performed in the event of clearing of a second 
failure. 

[0009] In the various figures, a four-fibertransoceanic 
telecommunication ring has been always depicted. The 
two working fibers (otherwise known as "high-priority 
channels" or "HP channels") are indicated by solid-line 
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arrows whereas the protection fibers (otherwise known 
as "low-priority channels" or "LP channels") are indicat- 
ed by dashed-line arrows. Naturally, the present inven- 
tion applies both to the illustrated case of bi-directional 
traffic and to the case of unidirectional traffic. 
[0010] Moreover, the present invention is applicable 
also to rings in which the traffic subjected to TSI is con- 
figured with "channel concatenation (AU4)". 
[0011] The ring illustrated to describe the invention 
comprises ten network elements or nodes, represented 
by blocks and designated by respective numerals {1 to 
10). The West (W) and East (E) sides of each node are 
indicated. The term "span" is used throughout this de- 
scription to mean that part between two adjacent nodes, 
for instance between nodes 1 and 2 or the one between 
nodes 7 and 8. 

[001 2] In the ring there are depicted, by way of a non- 
limiting example, two paths installed, "path (a)" and 
"path (b)". The first path (path a) is depicted by a bolt 
solid line whereas the second path (path b) is depicted 
by a bolt dotted line. Path (a) is inserted at node 2 and 
is dropped at node 8. Path (b) is inserted at node 4 and 
is dropped at node 9. 

[001 3] Finally, it has been tried to clearly indicate (with 
numbers after symbol "#") the various time slots in which 
the various paths are allocated, span by span. Thus it 
has been also indicated if a Time Slot Interchange (TSI) 
occurs at a node or if that node allows that path to transit 
without changing the AU-4 on which it is allocated. 
[0014] The present invention contemplates the gen- 
eral criteria set forth below: 

I) single failure : once a ring failure has occurred in 
a given span, a ring switch action is performed by 
the MS shared protection mechanism. This activity 
defines the set of re-routable paths, namely all the 
paths whose nominal route includes the failured 
span. According to the present invention, each of 
these paths is re-routed on the time slot of the low- 
priority (LP) channels corresponding to the time slot 
of the high-priority (HP) channels of the failured 
span. There is no risk of any conflict since the LP 
time-slot assignment criterion is the same for all the 
failured paths. 

II) double failure : if a failure occurs at a further span 
and the path can still be saved, then 

II. I) i) the actual re-routing is released; ii) among 
the two failured spans one is chosen according 
to a certain criterion; and iii) the path is re-rout- 
ed over the time slot of the low-priority (LP) 
channels corresponding to the time slot of the 
high-priority (HP) channels of the selected fail- 
ured span. Should multiple (more than two) fail- 
ures occur, the choice of the span to consider 
for the TSI path protection is to be made by se- 
lecting, according to the above criterion, among 
the spans adjacent to the switching nodes that 
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are able to communicate with the termination 
nodes of the path to be protected. There is no 
risk of any conflict since the LP time-slot as- 
signment criterion is the same for all the paths 
affected by thefailure. Inthisway, any transient 
misconnection is avoided. 
II. II) The actual re-routing is not released when 
the persistency of the re-routing information is 
supported by the ring network elements. 

[001 5] The procedures that are implemented by each 
node of the ring (in addition to the procedures already 
provided for by the MS shared protection mechanism) 
will be indicated below: 

15 

A. If, at both W and E sides of the node, two Bridge 
Requests with an "Idle" status code concerning the 
same span (single failure) are detected, then each 
path comprising the span in question is re-routed 

20 over the LP time slot equal to the HP time slot of the 
(sole) span affected by the failure. In other words, 
if the node is a path termination node (a node where 
the path to be re-routed is inserted or dropped), the 
Bridge & Switch action is performed by utilizing the 

25 LP time slot equal to the HP time slot of the span 
affected by the failure. 

A1. If at W or E side of the node at least one Bridge 
Request with an "Idle" status code is detected, a 
pass-through is performed, if necessary, by utilizing 
30 the same LP time slot (LP time slot equal to the HP 
time slot of the span affected by thefailure). 

B. If at both W and E sides of the node Ridge Re- 
quests with a "Bridged and Switched" status code 
concerning different spans (multiple failures) are 

35 detected, then each path comprising the spans in 
question is re-routed over the LP time slot equal to 
the HP time slot of the span affected by the failure 
that has been chosen according to a fixed criterion. 
The criterion for selecting one among the failed 

to spans could, for instance, be any one of the follow- 
ing: 

a) the failed span adjacent to the switching 
node with higher (or lower) node identification 

45 is chosen; 

b) the failed span adjacent to the switching 
node coming first (or last) in the ring map; or 

c) the failed span adjacent to the switching 
node that is "far West" or "far East" node in the 

so ring. 

[0016] Similarly to the above case A, if the node in 
question is a path termination node (node in which the 
path to be re-routed is inserted or dropped), the Bridge 
55 & Switch action is performed by utilizing the LP time slot 
equal to the HP time slot of the selected failured span. 

B1. If at the W or E side of the node at least one 
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Bridge Request with "Bridged and Switched" status 
code is detected, a pass-through is performed, if 
necessary, by utilizing the same LP time slot as 
above. 

C. In an optimized embodiment, should a path re- 
routing due to single failure be under way, if at W 
and E sides of the node Bridge Requests with a dif- 
ferent ("Idle" or "Bridged and Switched") status 
code that carry the indication of a second failure, 
hence located at a different span, are detected, 
then, for each path that has already been re-routed, 
it is evaluated if the new requests exhibit a failured 
state that requires to release or maintain the 
present re-routing. It is not necessary to release the 
actual re-routing of a single path in the following 
cases: 

i) when a failure is detected in addition to the 
already existing failure/s {and such newfailure/ 
s does/do not result in the "isolation" condition 
of any of the termination nodes of the already 
protected path); or ii) when the last occurred 
span failure has been removed. 

[001 7] It is understood how the persistency of the path 
re-routing condition is strictly connected to the coexist- 
ence of the aforesaid triggers at both sides of the nodes. 
This behavior results in the correct re-routing of the fail- 
ured paths, namely it prevents misconncctionsfrom be- 
ing created during transient states of the ring protection 
mechanism. 

[0018] Note that the above is applicable to the case 
of bi-directional path and unidirectional one not using 
the inverse route. Clearly, if two unidirectional paths are 
allocated on the same time slot (in opposite directions), 
then the same LP time slot can be assigned to both 
paths. 

[0019] Fig. 1 shows a transoceanic MS shared pro- 
tection ring protected against failures in accordance with 
the invention, at some nodes of the ring Time-Slot Inter- 
change (TSI) occurring. The installed paths are two: (a) 
and (b). Path (a) enters the ring at node 2 and is allo- 
cated on the AU-4 #1 ; therefore, in span 2-3 the alloca- 
tion is AU-4#1; at node 3 the allocation is unchanged 
(therefore it remains AU-4#1); at node 4, the allocation 
is changed from AU-4#1 to AU-4#3; in span 4-5 the al- 
location is therefore AU-4#3; at node 5 the allocation is 
not changed {therefore it remains AU-4#3); in span 5-6 
the allocation is therefore AU-4#3; at node 6 the alloca- 
tion is changed from AU-4#3 to AU-4#7; therefore, in 
span 6-7 the allocation is AU-4#7; at node 7 the alloca- 
tion changes again from AU-4#7 to AU-4#6; therefore, 
in span 7-8 the allocation is AU-4#6; finally, path {a) is 
dropped at node 8. For path (b): it enters at node 4 and 
is allocated on AU-4#1; this allocation is maintained up 
to node 6 where it changes from AU-4#1 to AU-4#6; it 
is changed again at node 7 (passing from AU-4#6 to AU- 
4#7) and at node 8 {passing from AU-4#7 to ALM#6). 
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Finally, path {b) is dropped at node 9. 
[0020] In the event of a ring failure {namely, a failure 
that makes both high-priority {HP) channels and low-pri- 
ority (LP) channels useless), the present invention pro- 

5 vides for a method of remedying such failure notwith- 
standing the presence of allocation changes in the ring. 
Reference should be made, for the event of single ring 
failure, to Figs 2 and 3 where a ring failure in the span 
6-7 has been simulated. 

10 [0021] As it is known, the management of failures in 
the synchronous {SDH or SONET) telecommunications 
networks occurs, for some protection types among 
which the MS-SPRING one, through bytes K1 and K2 
of the frame overhead. Since the present invention does 

15 not concern specifically such bytes K1 and K2, a more 
precise description thereof will not be given, the reader 
having the possibility to refer to relevant Recommenda- 
tions, for instance the ITU-T Recommendation G. 841, 
incorporated herein by reference. 

20 [0022] In the event of a failure, the nodes {6 and 7) 
that are adjacent to the failure will send, as usual, proper 
failure signaling in the direction opposite to the failure. 
The structure of the request {APS signaling) is the fol- 
lowing: Bridge Request, Destination Node ID, Source 

25 Node ID, Type of Path, Protection Status. In this in- 
stance, the node 6 will send a signaling of the type SF, 
7,6,L,ID (Signal Fail, Destination Node: 7, Source Node: 
6, Path: Long, Protection Status: Idle) to indicate that a 
ring failure occurred at span 6-7 and that no action has 

30 been taken for the time being. Node 7 will do the same 
by sending a signaling type SF,6,7,L,ID from its East 
side (E). 

[0023] Such signaling will travel down the ring in op- 
posite directions and will be received by termination 

35 nodes (2, 8; 4, 9) of paths (a) and (b) that will perform 
the requested Bridge and Switch {BR & SW) by utilizing 
the LP channels. In accordance with the present inven- 
tion, the ring protection (BR&SW and pass-through), in 
the event of single ring failure, is performed by squelch- 

to ing the terminations of LP traffic allocated on the AU-4s 
corresponding to the failured span and by allocating the 
HP traffic on such AU-4s. With reference to Fig. 3, since 
in span 6-7 the path {a) was allocated on the HP AU- 
4#7 and the path (b) was allocated on the HP AU-4#6, 

45 the allocation AU-4#7 {of the LP channels) will be uti- 
lized for the first path and the allocation AU-4#6 {of the 
LP channels) will be utilized for the second path. 
[0024] Should TSI be configured also on low-priority 
traffic, the high-priority traffic protection that requires the 

so use of one of the LP channels utilized in the low-priority 
TSI, will anyway result in the squelching action on both 
the low-priority traffic terminations. 
[0025] Once a node adjacent to the failure has re- 
ceived the signaling sent by its homologous opposite 

55 side, with Protection Status corresponding to "Idle", the 
node itself will send a modified signaling {with Protection 
Status = Bridged & Switched, BS). In other words, node 
6 will send SF,7,6,L,BS from its West side whereas node 
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7 will send SF,6,7,L,BS from its East side. Upon resto- 
ration of the full ring functionality {fault clearing) the 
BR&SW will be removed and the failure signaling (SF, 
7,6,L,BS and SF,6,7,L,BS) will be removed. 

[0026] The present invention, in addition to the single 
failure event illustrated above, provides for a traffic pro- 
tection method applicable to multiple failures leading to 
isolation of one or more nodes in which the TSI of the 
installed path/s is configured. Within this context three 
failure scenarios are considered and separately de- 
scribed: in the first scenario the failures occur simulta- 
neously, in the second scenario the failures occur nearly 
simultaneously while in the third scenario the failuresoc- 
cur at different times. 

[0027] Referring initially to Figs. 4, consider the case 
where two failures {SF1 and SF2) occur exactly at the 
same time instant. For simplicity, paths (a) and (b) be- 
fore the occurrence of the failures, are allocated in a 
manner similarto what described for Fig. 1 and therefore 
the description of the allocations will not be repeated 
here. Upon the occurrence of the first failure (SF1) on 
the span 6-7, the node 6 (Fig. 4.1) will send a failure 
signaling (SF,7,6,L,ID) from the West side whereas, up- 
on the second failure (SF2) on the span 7-8, node 8 will 
send a simultaneous failure signaling (SF,7,8,L,ID) from 
the East side (Fig. 4.2). 

[0028] At the time when each of the two signaling with 
"Idle" code, which were generated by the switching 
nodes, is received by the termination nodes of the paths 
to be protected, squelching of the local termination (if 
any)ofthc LP channel corresponding to the HPchannel 
allocated in the failed span to which the signaling is re- 
ferred, takes place; while, at the nodes designed to re- 
alize the pass-through of the LP channels, the squelch- 
ing of the local termination (if any) of the LP channel 
corresponding to the HP channel allocated in the failed 
span to which the signaling is referred takes place and 
the subsequent pass-through connection also takes 
place. The actions just described (squelching and 
squelching + pass-through) are removed both from the 
path termination nodes and from the pass-through 
nodes, as soon as such nodes receive the second sig- 
naling generated by the switching nodes. 
[0029] When (Fig. 4.3) the signaling (SF,7,6,L,ID) 
containing the "Idle" code of SF1 reaches node 8, node 

8 (Fig. 4.4) will send a signaling containing BR&SW (BS) 
Status Code of the type SF,7,8,L,BS. The same will be 
for node 6 (Fig. 4.5): as soon as it receives signaling 
(SF,7,8,L,ID) containing the "Idle" code of SF2, it will 
send a signaling containing BR&SW Status Code (BS) 
of the type SF,7,6,L,BS. 

[0030] At the time when one of the two signalings with 
BS code generated by switching nodes is received by 
the termination nodes of the HP paths to be protected, 
the squelching of the local termination (if any) of the LP 
channel to be used for the protection, that was chosen 
according to one of the criteria described above, takes 
place; while, at the nodes designed to realize the pass- 



through of the LP channels, the squelching of the local 
termination (if any) of the same LP channel will take 
place and also the subsequent pass-through connec- 
tion, will take place. 

5 [0031] The Bridge & Switch action that is performed 
on the LP channel chosen according to the same crite- 
rion as above, is performed by every termination node 
of the HP paths to be protected, as soon as both sign- 
alings with BS Code (SF,7,6,L,BS and SF,7,8,L,BS) are 

10 detected at the two sides of the node itself. 

[0032] Thus, a stable state of the protected ring has 
been achieved. 

[0033] Referring initially to Figs. 5, consider the case 
where two failures (SF1 and SF2) occur nearly at the 

15 same time instant (or anyway failure SF2 occurs before 
the situation following SF1 is stabilized). For simplicity, 
paths (a) and (b) before the occurrence of the failures, 
are allocated similarly to what described for Fig. 1 and 
therefore the description of the allocations will not be 

20 repeated here. Upon the occurrence of the first failure 
(SF1 ) in span 6-7, the node 6 will send a failure signaling 
(SF,7,6,L,ID) from the West side and, similarly, it will 
send another failure signaling (SF,6,7,L,ID) from East 
side. See Figs. 5.1 and 5.2. 

« [0034] Suppose (Fig. 5.3) that the failure signaling 
(SF,6,7,L,ID) from the East side is able to reach node 8 
before the second failure (SF2) occurs in span 7-8, 
which results in node 7 isolated. Upon the second failure 
(SF2), node 8 (node adjacent to the failure) will send a 

30 corresponding failure signaling (SF,7,8,L,ID) from its 
East side. Anyway, the signaling of the second failure 
will follow the first failure one (Fig. 5.4). 
[0035] As soon as the signaling (SF,6,7,L,ID; SF, 
7,6,L,ID) containing the "Idle" code of the first failure 

35 reach the termination node 2 (Fig. 5.5) of path (a), this 
node will perform the BR&SW action by utilizing the LP 
AU-4 corresponding to the span affected by the first fail- 
ure (LP AU-4#7, in this instance). However, as soon as 
also the new signaling (SF,7,8,L,ID)ofthe second failure 

40 (SF2) reaches node 2, the BR&SW action, just realized, 
is removed (Fig. 5.6). 

[0036] Analogously (Fig. 5.7), as soon as the signal- 
ing (SF,6,7,L,ID; SF,7,6,L,ID) containing the "Idle" code 
of the first failure reach the termination node 4 of the 

45 path (b), this node will perform the BR&SW action by 
utilizing the LP AU-4 corresponding to the span affected 
by the first failure (LP AU-4#6 in this case). However, as 
soon as also the new signaling (SF,7,8,L,ID) relating to 
the second failure (SF2) reaches node 4, the BR&SW 

so action, just realized, is removed (Fig. 5.8). 

[0037] Obviously, the actions to be taken before the 
just described temporary BR&SWs are the squelching 
of the local termination (if any) of the LP channel asso- 
ciated with the span 6-7 both on the termination nodes 

55 of the paths to be protected, and on the nodes designed 
to realize the pass-through, as well as the pass-through 
connection of the LP channel itself: in order a node to 
perform such actions, the reception of at least one of the 
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two signaling with "Idle" code generated by the switch- 
ing nodes is enough to the interested node. 
[0038] Atthe same time, when the signaling (SF,7,6,L, 
ID) containing the "Idle" code of the first failure reaches 
node 8, node 8 will send a signaling containing the 5 
BR&SW (BS) status code of the type SF,7,8,L,BS {Fig. 

5.9) . The same will be for node 6: as soon as it receives 
the signaling (SF,6,7,L,ID) containing the "Idle" code of 
the first failure, it will send a signaling containing the 
BR&SW (BS) Status Code of the type SF,7,6,L,BS (Fig. 10 

5.10) . 

[0039] Because of the presence of the new signaling 
(SF,7,8,L,ID) concerning the second failure (SF2), node 
6 will change again its signaling from SF,7,6,L,BS to SF, 
7,6,L,ID (Fig. 5.11). 15 
[0040] At this stage both the signaling transmitted by 
node 8 containing the BR&SW Status Code and the two 
consecutive signaling transmitted by node 6 respective- 
ly containing the BS&SW (BS) and the "Idle" status 
codes are present in the ring. The signaling containing 20 
the BS Status Code result, at the nodes detecting them, 
in the squelching of the local termination (if any) of the 
LP channel chosen for the protection according to one 
of the aforesaid criteria (for instance the LP channel cor- 
responding to the allocation used in the span affected 25 
by the first failure, AU-4#6), as well as in the pass- 
through of such LP channel at the nodes designed to 
perform such a function. It is to be noted that, among 
the two signaling that consecutively emitted by node 6, 
the one containing "Idle" code does not remove the 30 
squelching and pass-through actions activated by the 
previous signaling (with BS code), since both refer to 
the same failed span: SF,7,6,L,BS and SF,7,6,L,ID. 
[0041] The node 9 (Fig. 5.12), receiving a signaling 
with BS code (SF,7,6,L,BS and SF,7,8,L,BS) from both 35 
its W and E sides, will perform the BR&SW action by 
utilizing the LP allocation related to one of the failured 
spans, for instance the one affected by the first failure 
(AU-4#6). Node 8, that receivesthe signaling containing 
the BS code (SF,7,6,L,BS) previously sent to it by node 40 
6, will realize the BR&SW action (Fig. 5.13) by utilizing 
the LP allocation related to one of the failured spans, for 
instance the one affected by the first failure (AU-4#7). 
Some of the possible selection criteria have been men- 
tioned above. 45 
[0042] Since the request that reaches both node 9 
and node 8 with "Idle" code, is related to the failured 
span already indicated in the preceding request (SF, 
7,6,L,BS), the BR&SW action is maintained (Fig. 5.14). 
[0043] When the request related to the second failure so 
(SF2) and containing the BS code reaches node 6, the 
APS signaling is updated with the BS code, namely 
node 6 will send, from side W, the signaling SF,7,6,L,BS 
(Fig. 5.15). 

[0044] Node 4, as soon as it receives signaling with 55 
BS code from both sides, will realize the BR&SW action 
by utilizing the LP allocation related to one of the spans 
affected by a failure, for instance the one affected by the 
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first failure <AU-4#6). 

[0045] Lastly, the node 2, as soon as it receives, from 
both its W and E sides, a signaling with BS code (SF, 
7,6,L,BS and SF,7,8,L,BS), will perform the BR&SW ac- 
tion (Fig. 5.16) by utilizing the LP allocation related to 
one of the spans affected by a failure, for instance the 
one affected by the first failure (AU-4#7). 
[0046] Thus, a stable state in the protected ring is ob- 
tained. 

[0047] As said above, the scenario of the actions tak- 
en by the various nodes is different in the case where 
the failures do not occur at the same time. In this con- 
nection, two different sub-scenarios should be distin- 
guished. With reference to Figs 1 to 3 and 6, the actions 
and the consequences related to the first sub-scenario 
are schematically listed below starting from a situation 
free of faults. 

[0048] The first failure (SF1) occurs. The node 6 
sends SF,7,6,L,ID from the W side. The node 7 sends 
SF,6,7,L,ID from the side E (Fig. 2). 
[0049] SF,7,6,L,ID and SF,6,7,L,ID reach the termina- 
tion nodes of paths (a) and (b). The termination nodes 
perform the BR&SW action for each path to be protected 
by utilizing the corresponding LP channels of the span 
affected by SF1. Path (a) is allocated on LP AU-4//7. 
Path (b) is allocated on LP AU-4#6 (Fig. 3). 
[0050] The nodes 6 and 7 adjacent to the failure SF1 
send respective signaling with BS code (SF,7,6,L,BS 
and SF,6,7,L,BS) and a stable scenario of ring protected 
against SF1 is obtained (Fig. 3). 
[0051] SF2 occurs on span 7-8: node 7 is isolated 
(Fig. 6.1 ). Node 8 sends SF,7,8,L,ID from the side E (Fig. 
6.2). 

[0052] The BR&SW action (both the BR&SW and the 
pass-through at the intermediate nodes) performed for 
path (a) is removed (Figs. 6.3 and 6.4). The BR&SW 
action (both the BS&SW and the pass-through at the 
intermediate nodes) performed for path (b) is removed 
(Figs. 6.5 and 6.6). 

[0053] Node 6 receives the signaling SF,7,8,L,ID and 
sends SF,7,6,L,ID (Fig. 6.7). 

[0054] The node 8 receives from node 6 the signaling 
SF,7,6,L,ID and sends SF,7,8,L,BS (Fig. 6.8). 
[0055] Node 6 receives the signaling SF,7,8,L,BS and 
sends SF,7,6,L,BS (Fig. 6.9). 

[0056] Nodes 2 and 8 receive the signaling SF,7,8,L, 
BS and SF7,6,L,BS and perform the BR&SW action by 
utilizing for instance the LP channels with AU-4 corre- 
sponding to that of the first failed span (LP AU-4#7). The 
scenario becomes stable for the path (a) (Figs. 6.10 and 
6.11). 

[0057] Nodes 4 and 9 receive the signaling SF,7,8,L, 
BS and SF,7,6,L,BS and perform the BR&SW action by 
utilizing for instance the LP channels with AU-4 corre- 
sponding to the one of the first failed span (LP AU-4#6). 
The scenario becomes stable for path (b) (Figs. 6.12, 
6.13). 

[0058] The squelching actions of the local termination 
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(if any) of the LP channel chosen for the protection ac- 
cording to one of the criteria already described and the 
subsequent pass-through of the same LP channel at the 
intermediate nodes come before the BR&SW actions 
just described and are performed with the rules already 5 
pointed out for the two previous scenarios. 
[0059] With reference to Figs. 1 to 3 and 7, the actions 
and the consequences related to the second sub-sce- 
nario of double failure at different times will now be sche- 
matically listed in the following, still starting from a fault- 10 
less situation. 

[0060] The first failure (SF1) occurs. Node 6 sends 
SF,7,6,L,ID from the W side. Node 7 sends SF,6,7,L,ID 
from the E side {Fig. 1). 

[0061] SF,7,6,L,ID and SF,6,7,L,ID reach the termina- 15 
tion nodes of the paths (a) and (b). The termination 
nodes perform the BR&SW action for each path to be 
protected by utilizing the corresponding LP channels of 
the span affected by SF1. The path (a) is allocated on 
LP ALM#7. The path (b) is allocated on LP AU-4#6 {Fig. 20 
2). 

[0062] The nodes 6 and 7 adjacent to failure SF1 re- 
ceive the signaling with ID code (SF,7,6,L,ID and SF, 
6,7,L,ID), send respective signaling with BS code (SF, 
7,6,L,BS and SF,6,7,L,BS) and a stable scenario of ring 25 
protected against SF1 is obtained (Fig. 3). 
[0063] SF2 occurs in span 7-8: node 7 is isolated (Fig. 
7. 1 ). Node 8 sends SF,7,8,L,ID from the Eside {Fig. 7.2). 
[0064] The node 8, as a node adjacent to the failure 
and as a termination node, evaluates whether the al- 30 
ready protected paths can still be protected. In the af- 
firmative, no action is taken; in the negative, the BR&SW 
action is removed {Fig. 7.3). 

[0065] Node 9 receives the SF,7,8,L,ID request and 
evaluates whether ihe already protected paths can still 35 
be protected. In the affirmative, no action is taken; in the 
negative, the BR&SW action is removed (Fig. 7.4). 
[0066] Node 2 receives the SF,7,8,L,ID request and 
evaluates whether the already protected paths can still 
be protected. In the affirmative, no action is taken; in the to 
negative, the BR&SW action is removed (Fig. 7.5). 
[0067] Node 4 receives the SF,7,8,L,ID request and 
evaluates whether the already protected paths can still 
be protected. If yes, no action is taken; if not, the 
BR&SW action is removed {Fig. 7.6). 45 
[0068] As soon as node 6 receives the SF,7,8,L,ID 
signaling, it updates its request by inserting the "Idle" 
status code, of the type SF,7,6,L,ID. After a further sig- 
naling exchange, the nodes adjacent to the failure up- 
date the respective signaling by inserting "BR&SW" so 
(BS) status code. 

[0069] At this point only signaling with BS code are 
traveling in the ring that is failured by SF1 and SF2 and 
therefore a stable scenario for paths (a) and (b) towards 
the failures SF1 and SF2 has been achieved. ss 
[0070] It will be recognized that the first sub-scenario 
results in a rather simple implementation since it is not 
necessary to store the failure "history" but, at the same 
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time, traffic is not safeguarded in an optimal manner be- 
cause the BR&SW is always removed. On the contrary, 
the second sub-scenario safeguards the traffic in a bet- 
ter manner but it is more difficult to be implemented be- 
cause the traffic "history" shall be stored. 
[0071] Having analyzed in detail the single-failure and 
the double-failure situations {simultaneous, nearly si- 
multaneous or at different times), we will go on in de- 
scribing schematically the actions that each network 
node must perform {and the corresponding conse- 
quences) when the failures are cleared and the ring 
functionality is restored. 

[0072] Startfrom a stable situation of two failures SF1 , 
SF2: in this situation, node 7 is isolated (Fig. 8.1) and 
only signalings with BS code (SF,7,8,L,BS and SF,7,6,L, 
BS) are traveling in the ring. Consider to clear first SF1: 
the node 7, no longer isolated, begins to send the APS 
signaling with "Idle" code related to the span affected by 
a failure (SF2) still present between the nodes 8 and 7 
(SF,8,7,LJD)(Fig. 8.2). 

[0073] Since the LP allocation of the span 7-6 had 
been chosen, the BR&SW (and squelching of the any 
local termination of the LP channel utilized) action at 
node 4 must be removed. Similarly, as soon as also the 
SF,8,7,L, ID signaling reaches the other path termination 
nodes {2, 9, 8), the BR&SW and any local squelching 
action is removed also at such nodes 2, 9, 8 {Figs. 8.3 
to 8.5). The removal of "BR&SW" at the termination 
nodes is accompanied by the removal of the pass- 
through {and of any local squelching) from the interme- 
diate nodes that have performed the pass-through of the 
LP channel heretofore utilized for the protection. Since 
the signalings present at the intermediate nodes are re- 
lated to the same span affected by a failure, such nodes 
can perform, if required, the pass-through of the LP 
channels, related to the current failure, to be utilized for 
the path protection. 

[0074] The node 8, as a node adjacent to the failure 
SF2, receives SF,8,7,L,ID and changes the code of its 
signaling from SF,7,8,L,BS to SF,7,8,L,ID {Fig. 8.6). 
Such signaling with ID code gradually reaches all the 
termination nodes (9, 2, 4) showing them in this way that 
a single failure (SF2) is present. The termination nodes 
in turn will execute the BR&SW action {Figs. 8.8 to 8. 1 0) 
by utilizing the LP channels that correspond to the fail- 
ured span {for path (a) the LP AU-4#6 will be utilized, 
for path (b) the LP AU-4#7 will be utilized). 
[0075] The nodes {7, 8) adjacent to the failure still 
present (SF2) will send corresponding signaling with BS 
code (SF,8,7,L,BS and SF,7,8,L,BS) and a single-failure 
stable condition will be achieved {Figs. 8.11, 8.12). 
[0076] As soon as also SF2 is cleared, the ring will 
reach the faultless stable condition {Figs. 8.13, 8.14), 
with the progressive removal of the "Bridge" and 
"Switch" actions from all the path termination nodes and 
the consequent signalings with "No Request, Idle" code 
(NR,9,8,S,ID and NR,6,7,S,ID) by all the ring nodes, in- 
cluding nodes (7, 8) adjacent to the just cleared failure 



EP 1 185 015 A2 



15 



25 



:sc 



40 



45 



50 



7 



13 EP11 

(SF2). 

[0077] Start nowfrom a stable situation of two failures 
SF1 , SF2 {Fig. 9.1): in this situation node 7 is isolated 
and only signalings with BS code (SF,7,8,L,BS and SF, 
7,6,L,BS) are traveling in the ring. Consider to clear SF2 
first: node 7 {Fig 9.2), no longer isolated, begins to send 
the APS signaling with "Idle" code {SF,6,7,L,ID) related 
to the span affected by failure (SF1) still present be- 
tween nodes 6 and 7. 

[0078] Since just the LP allocation of the span 7-6 had 
been chosen, the BR&SW action at node 8 can be main- 
tained {Fig. 9.3). Similarly, the SF,6,7,L,ID signaling 
reaches the other path termination nodes (9, 2, 4) but 
the BR&SW action is maintained also at such nodes 9, 
2, 4 (Figs. 9.4 to 9.6). 

[0079] The same processing is carried out at interme- 
diate nodes that perform the pass-through of the LP 
channels used for the protection: the pass-through is 
maintained. 

[0080] Finally, also node 6 adjacent to the failure SF1 
receives SF,6,7,L,ID and will send the corresponding 
signaling with ID code {SF,7,6,L,ID), reaching a stable 
scenario with "BS" signalings all over the ring. 
[0081] As soon as also SF1 is cleared, the ring will 
reach the faultless stable condition, with the progressive 
removal of the "Bridge" and "Switch" actions from all the 
path termination nodes and the consequent signaling 
with "No Request, Idle" code {NR,5,6,S,ID and NR, 
8,7,S,ID) issued by all the ring nodes, including nodes 
(6, 7) adjacent to the just cleared failure (SF2). See Figs. 
9.7 and 9.8. 

[0082] In view of the above detailed description, relat- 
ing to some cases of single or double failure, the person 
skilled in the art can easily devise the actions that every 
node must perform in the event of a failure on other 
spans and/or in the case where more than two failures 
occur. Naturally, the present invention is applicable to 
all these cases and its scope covers all these cases and 
is limited only by the following claims. 
[0083] As far as the practical realization is concerned, 
it will be understood that all the actions performed by 
every node or network element are the known Pass- 
Through, Bridge and Switch, squelching of any termina- 
tions of the Low-Priority channels involved in the protec- 
tion and transmission of signaling, substantially of 
known type, actions. Therefore, the implementation of 
the present method does not require to change the 
physical structure of the existing network elements used 
in ring networks protected against possible failures. Any 
modifications must be carried out at level of consequent 
actions performed by the nodes affected by the protec- 
tion mechanism, according to signalings already provid- 
ed for and present in the standardized protocol and on 
the ground of ring map information, already provided for 
and processed, as well as traffic map that carries the 
allocation time-slot information, in every ring span of the 
single path that is installed. 

[0084] Finally it is pointed out that, although the 
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present invention has been described in detail with ref- 
erence to SDH synchronous transmission, it applies, in 
similar manner, to other types of synchronous transmis- 
sion, typically SONET. The fact that this type of signals 

5 has not been taken into account in the description shall 
not be interpreted as a limitation but merely as an ex- 
ample and in order to render the description clear. 
Therefore, for the purposes of the present description 
and of the annexed claims, the terminology used for 

10 SDH transmissions will include at least the correspond- 
ing SONET terminology and shall be read in this per- 
spective. 



15 Claims 

1. Method of re-routing a path in a transoceanic MS 
shared protection ring network in the event of a fail- 
ure on a span of said path, said ring network com- 

20 prising network elements connected in a ring con- 
figuration by fiber spans, said fiber spans compris- 
ing high-priority (HP) channels and low-priority {LP) 
channels, said method comprising the step of per- 
forming a ring switch action by the MS shared pro- 

25 tection mechanism, characterized in that a time 
slot interchange mechanism (TSI) is provided in 
said ring network and in that said method compris- 
es the step of re-routing the path over the time slot 
of the low-priority (LP) channels corresponding to 

■ic the time slot of the high-priority (HP) channels of the 
span affected by the failure. 

2. Method according to claim 1, in which a further span 
of the path becomes affected by a failure, charac- 

35 terized by comprising the steps of: i) releasing the 
present re-routing that was performed because of 
the first failured span; ii) selecting one of the failured 
spans; and iii) re-routing the failured path over the 
time slot of the low-priority (LP) channels corre- 

to sponding to the time slot of the high-priority {HP) 
channels of the failured span that has been select- 
ed. 

3. Method according to claim 1, inwhich afurtherspan 
45 becomes affected by a failure, characterized by 

comprising the step of maintaining the re-routing 
action, performed because of the first failured span, 
should the persistency of the re-routing information 
be supported by the network elements of the ring 
so network. 

4. Method according to claim 2, characterized in that 

the step of selecting one of the failured spans com- 
prises the step of considering the two spans adja- 
55 cent to the switching nodes that are able to commu- 
nicate with the termination nodes of path to be pro- 
tected in the case where at least one further span 
of the path becomes affected by a failure. 
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5. Method according to any of claims 2 to 4, charac- 
terized in that the step of selecting one of the fail- 
ured spans comprises the step of selecting the fail- 
ured span adjacent to the switching node having 
higher or lower node identification ID. 5 

6. Method according to any of claims 2 to 4, charac- 
terized in that the step of selecting one of the fail- 
ured spans comprises the step of selecting the fail- 
ured span adjacent to the switching node that io 
comes first or last in the network ring map. 

7. Method according to any of claims 2 to 4, charac- 
terized in that the step of selecting one of the fail- 
ured spans comprises the step of selecting the fail- is 
ured span adjacent to the far west (W) or far east 

(E) switching node in the ring network. 

8. Network element of a transoceanic MS shared pro- 
tection ring network, said ring network comprising 20 
other network elements connected each other in a 
ring configuration by fiber spans, said fiber spans 
comprising high-priority {HP) channels and low-pri- 
ority (LP) channels, said network element compris- 
ing means for performing ring switch actions, name- 25 
ly pass-through, bridge or switch actions, upon re- 
ception of corresponding signalings and means for 
generating and sending proper signalings in re- 
sponse to reception of corresponding signalings, a 
path being installed in said ring network, character- -ig 
ized in that a time slot interchange mechanism 
(TSI) is provided in said ring network and in that 
said network element comprises means for, in case 

of failure in a span of the installed path, re-routing 
the path over the time slot of the low priority (LP) 35 
channels corresponding to the time slot of the high 
priority (HP) channels of the failured span. 

9. Network element according to claim 8, in which a 
further span of the path becomes affected by a fail- to 
ure, characterized by comprising: i) means for re- 
leasing the re-routing action performed because of 
the first failured span; ii) means for selecting one of 
the failured spans; and iii) means for re-routing the 
path over the time slot of the low priority (LP) chan- is 
nels corresponding to the time slot of the high-pri- 
ority (HP) channels of the failured span which has 
been selected. 

10. Network element according to claim 8, in which a so 
further span of the path becomes affected by a fail- 
ure, characterized by comprising means for main- 
taining the re-routing action, performed because of 
the first failured span, should the persistency of the 
re-routing information be supported by the network 55 
elements of the ring network. 
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ized in that said means for selecting one of the fail- 
ured spanscomprise means forconsideringthe two 
spans adjacent to the switching nodes able to com- 
municate with the termination nodes of path to be 
protected in the case where at least one further 
span of the path becomes affected by a failure. 

12. Network element according to claim 9, said network 
element being a path termination node, character- 
ized by comprising means for performing a 
Bridge&Switch action upon reception of two signal- 
ings comprising corresponding bridge requests with 
Bridge&Switch status code (BS) related to different 
spans. 

13. Network element according to claim 9, said network 
element being a path non-termination node, char- 
acterized by comprising means for performing a 
pass-through action upon reception of at least one 
signaling comprising a bridge request with a 
Bridge&Switch status code (BS) 

14. Networkelementaccordingtoclaim8or9,said net- 
work element being a path termination node, char- 
acterized by comprising means for performing a 
Bridge&Switch action upon reception of two signal- 
ings comprising corresponding bridge requests with 
Idle status code related to the same span. 

1 5. Network element according to claim 9, said network 
element being a path non-termination node, char- 
acterized by comprising means for performing a 
pass-through action upon reception of at least one 
signaling comprising a bridge request with Idle sta- 
tus code. 

16. Ring network comprising one or more network ele- 
ments according to any of claims 8 to 15. 
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11. Network element according to claim 9, character- 
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(54) Multlcarrler system with adaptive bit-wise interleaving 



(57) The present invention relates to a method for 
transmitting data streams of users via a transmission 
path in an OFDM system, whereby the data streams of 
respective users are transmitted in blocks, frequency 
hopping according to a predefined frequency hopping 
pattern forthe respective transmission is performed, the 
block size for each user and within a hopping pattern 
can vary, and consecutive bits of the data stream to be 
transmitted are bit-wise interleaved, so that consecutive 



bits are transmitted in non-adjacent time slots and/or 
subcarriers within a block according to a predefined in- 
terleaving pattern. Thereby, the respective interleaving 
pattern is made adaptive to the respective frequency 
hopping pattern and/or the respective block size. 

The present invention relates further to a transmit- 
ting station (1 )fortransmitting data streams of users and 
a receiving station (2) for receiving data streams of us- 
ers for carrying out this method. 



in 

CD 
CM 




FIG 2 



Q. 
LU 



' 1 265 411 A1 



Description 

[0001] The present invention relates to a method for 
transmitting data in an orthogonal frequency division 
multiplex system {OFDM System). The present inven- 5 
tion relates further to a transmitting station and a receiv- 
ing station for carrying out this method. 
[0002] The so-called orthogonal frequency division 
multiplex system {OFDM system) is widely used in 
broadcast systems like Digital Audio Broadcasting 10 
(DAB) and Digital Video Broadcasting {DVB) as e.g. de- 
scribed in EN 300 744 V1.2.1 of ETSI {European Tele- 
communication Standards Institute). This transmission 
system is also recommended for future wireless com- 
munication systems like BRAN (Broadband Radio Ac- is 
cess Networks) and HIPERLAN (High Performance Ra- 
dio Local Area Networks) as described in ETSI TS 101 
475 V1.1.1 in order to provide high data rate services. 
Within these systems, the introduction of a bit-wise in- 
terleaver has increased the performance for high-level 20 
modulation schemes (e.g. 16QAM,64QAM, Quadrature 
Amplitude Modulation), which are required for data 
transmission at a high-transfer rate. 
[0003] A bit-wise interleaver interleaves consecutive 
and adjacent, respectively, bits of a data stream in a 25 
way, that adjacent bits of the data stream are transmitted 
in non-adjacent time slots and subcarriers, respectively. 
This has the advantage that associated transfer func- 
tions of respective consecutive bits {i.e. subcarrier and/ 
or time slot number) are uncorrelated. In other words, 30 
particularly negative properties like e.g. deep fading of 
a specific transfer channel, do not take effect on con- 
secutive bits, but rather only on single bits, e.g. of one 
transmitted symbol. 

[0004] In wireless multi-user OFDM systems like e.g. 35 
BDMA systems {Band Division Multiple Access), for 
each user a predefined or fixed number of subcarriers 
and time slots can be assigned based on the required 
data rate. This assignment can change pseudo-ran- 
domly across the time/frequency-grid of an OFDM to 
transmission path. This assignment is defined as one 
hopping pattern for one user, where at any one time slot 
some predefined or fixed subcarriers are allocated. 
[0005] Figure 1 illustrates the transmission of data in 
an OFDM system with frequency hopping, whereby fig- 45 
ure 1 shows a hopping pattern {assignment) for one user 
in a wireless multi-user OFDM system. Thereby, the 
time axis is divided into time slots of a predefined length 
and the frequency axis is divided into subcarriers of a 
predefined bandwidth. so 
[0006] As seen in figure 1, the data transmission for 
one usertakes place in blocks, whereby each block has 
a length of a predefined number of time slots and a width 
of a predefined number of subcarriers. According to a 
hopping pattern, the {frequency) location, i.e. the fre- 55 
quencies occupied by a respective block within the 
transmitting path, of each block changes pseudo- ran- 
domly. 
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[0007] As shown in figure 1 , the transmission of one 
user can also take place in more than one block within 
one period of time slots. This is illustrated in figure 1 as 
a hatched and a massive block, whereby both blocks 
belong to the data transmission of one user. 
[0008] For each user, the respective corresponding 
hopping pattern can be repeated within any period of 
time, e.g. within oneframe, one superframe orany other 
predefined fixed time period. In order to reduce the con- 
trol burden, the hopping pattern for the respective user 
is assigned during a link initialisation and establishment 
phase and it does usually not change before the respec- 
tive link {i.e. data transmission of one user) is released. 
[0009] The block size, i.e. number of time slots and 
number of subcarriers, can be different for different us- 
ers, it can also change from block to block(and between 
the different hopping steps, respectively) within a hop- 
ping pattern. These parameters are dependent of the 
required data rate and the resource management of the 
transmitting station {base station). 
[0010] However, introducing a bit-wise interleaver in 
such an OFDM system, which performs frequency hop- 
ping as described in relation to figure 1, has the disad- 
vantage, that, particularly at a relative small block size, 
the associated channel transfer functions can not be 
kept uncorrelated, since the time slot and/or subcarrier 
distance between the consecutive bits can not been 
made large enough. 

[001 1] Thus, due to the limited number of subcarriers 
at one specific time slot and the limited block size, re- 
spectively, it is difficult to implement the bit-wise inter- 
leaver according to the prior art in an OFDM frequency 
hopping system. 

[0012] From WO 00/35102 an interleaving/de-inter- 
leaving device and a method for a communication sys- 
tem are known. A device for sequentially storing input 
bit symbols of a given interleaver size in a memory at 
an address and reading the stored bit symbols from the 
memory is provided. This known implementation meth- 
od for an interleaver can be used for example based on 
CDMA-2000 specification or for other IMT-2000 com- 
munication systems. However, it cannot find application 
for the design of interleaver patterns for multi-user 
OFDM hopping systems. 

[0013] FromUS6,125,150atransmissionsystem us- 
ing code design fortransmission with periodic interleav- 
ing is known. Thereby an OFDM transmission system 
provides a high level of performance on a variety of fre- 
quency selective channels by using a code having the 
characteristics of maximum PPD and maximum PECL. 
The codes are designed to allow high SNR sub-chan- 
nels to carry their full potential of information which is 
then used to compensate for information lost on low 
SNR sub-channels. According to this known technology 
error control coding, modulation and interleaver are 
combined together to obtain better distance character- 
istics, where some subcarriers may carry more informa- 
tion and another sub-carriers may carry less information 
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depending on the channel transfer functions. 
[0014] It is therefore the object of the present inven- 
tion to provide a technique for transmitting data streams 
in an orthogonal frequency division multiplex system 
(OFDM system), whereby the performance of interleav- 5 
ing and therefore the performance of the transmission 
is improved. 

[0015] The above object is achieved by a method of 
transmitting data streams of users via a transmission 
path in a OFDM system according to claim 1 . 10 
[001 6] This object is further achieved by a transmitting 
station and a receiving station for carrying out this meth- 
od according to claims 7 and 8. 
[0017] The method for transmitting data streams of 
users via a transmission path in a OFDM system accord- f5 
ing to the present invention performs a data transmis- 
sion. The time axis of the transmission path is divided 
into time slots The frequency axis of the transmission 
path is divided into subcarriers. The resource of the 
transmission path is used by a plurality of users. The 20 
data streams of the respective users are transmitted in 
blocks with a block size of a predefined length of time 
slots and a predefined number of subcarriers. Frequen- 
cy hopping according to a predefined frequency hopping 
pattern for the respective transmission is performed. 25 
The frequency hopping pattern for a respective trans- 
mission can differ between different users and it also 
can differ between different times for the same user. 
[001 8] Further, the frequencies occupied by a respec- 
tive block within the transmission path vary according to 3c 
the frequency hopping pattern. The block size for each 
user within a hopping pattern can also vary. Consecutive 
bits of the data stream to be transmitted can be bit-wise 
interleaved such that consecutive bits are transmitted in 
non-adjacent time slots and/or subcarriers according to 35 
a predefined interleaving pattern. 
[001 9] According to the present invention, the respec- 
tive interleaving pattern is thereby made adaptive {and 
can be a function of) to the respective frequency hop- 
ping pattern and/or the respective block size. to 
[0020] The transmitting station according to the 
present invention for transmitting data streams of users 
comprises an interleaving means for bit-wise interleav- 
ing consecutive bits of data streams according to a pre- 
defined interleaving pattern, whereby the interleaving 45 
means uses an interleaving pattern, which is made 
adaptive to the respective frequency hopping pattern 
and/or the respective block size. 
[0021] The receiving station for receiving data 
streams of users, which are transmitted according to the so 
above-mentioned method according to the present in- 
vention comprises an deinterleaving means for deinter- 
leaving the received data streams into the original bit 
sequence according to a predefined interleaving pat- 
tern, whereby the deinterleaving means uses an inter- 55 
leaving pattern, which is made adaptive to the respec- 
tive frequency hopping pattern and/or the respective 
block size. 
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[0022] The present invention has the advantage that 
the performance of high level modulation schemes, like 
16QAM, 64QAM or higher, can be improved, since the 
bit-wise interleaving is made adaptive to the respective 
data transmission, i.e. the respective hopping pattern 
and/or block size of the respective transmission. Para- 
sitic characteristics of respective channels are mini- 
mised, since e.g. deep fading ideally take only effect on 
single bits e.g. of one transmitted symbol. 
[0023] Thereby, consecutive bits are transmitted with- 
in the same block, when the transmitted blocks are large 
enough, that means, when a block size allows to trans- 
mit consecutive bits in the same block so that the asso- 
ciated channel transfer functions keep uncorrected. 
[0024] Consecutive bits can also be transmitted in dif- 
ferent blocks according to the interleaving pattern. Ad- 
vantageously, consecutive bits are transmitted in differ- 
ent blocks, when the block size is very small, so that the 
associated channel transfer functions for consecutive 
bits can be kept uncorrelated. 
[0025] Further advantageously, the interleaving pat- 
tern is made adaptive to the number of time slots of the 
respective block and/or the interleaving pattern is made 
adaptive to the number of subcarriers of the respective 
block. 

[0026] In the following description a preferred embod- 
iment of the present invention is explained in more detail 
in relation to the enclosed drawings, in which 

Figure 1 shows an example of data transmission in 
an OFDM system with frequency hopping, 

Figure 2 shows a block diagram of a wireless OFDM 
system according to the present invention, 

Figure 3 shows a diagram of 16QAM and 64QAM 
mappings and the corresponding bit pattern, 

Figure 4 shows one example of the mapping of one 
symbol into the time-frequency grid of OFDM, and 

Figure 5 shows another example of the mapping of 
one symbol into the time-frequency grid of OFDM. 

[0027] Figure 2 shows a schematic diagram of a wire- 
less OFDM system according to the present invention, 
whereby a block diagram of a transmitting station 1 and 
a block diagram of a receiving station 2 are depicted. 
[0028] The transmitting station 1 according to the 
present invention comprises a source codec 1 1 for cod- 
ing the signals which have to be transmitted (e.g. audio 
or video signal) into a data stream of a digital signal, and 
a channel encoder 12 for encoding a data stream e.g. 
into a frame structure, adding redundancy bits, etc. 
[0029] Then, the data stream is adaptively bit-wise in- 
terleaved by the interleaver 13 according to the present 
invention. The pattern for bit-wise interleaving the data 
stream is thereby made adaptive to predefined param- 
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eters of the respective transmission like frequency hop- 
ping pattern and block size. In other words, the pattern 
is a function of said parameters. The adaptive interleav- 
ing according to the present invention is described later 
in more detail with reference to Figs. 4 and 5. 5 
[0030] After interleavingthe data stream is modulated 
into symbols, e.g. according to the known l/Q modula- 
tion {In-phase/Quadrature modulation), by an l/Q mod- 
ulator 14 and map into a time/frequency-grid by an 
OFDM mapper 16. Optionally, the data stream can be 10 
symbol-wise interleaved by a symbol interleaver 15 as 
known from the prior art in order to further improve the 
transmission performance. 

[0031] The OFDM mapper 16 maps the modulated 
data stream into the time/frequency-grid according to f5 
the OFDM transmission system. Further, the OFDM 
mapper 16 determines the block size and the used fre- 
quency hopping pattern, both dependent e.g. upon a 
given users data rate and resource management in the 
transmitting station 1. 20 
[0032] Then, the mapped data stream is than ampli- 
fied by a power amplifier 17 and transmitted via a radio 
tower 3 over an air-interface to one or plurality of receiv- 
ing stations. 

[0033] The receiving and demodulating of data by the 25 
receiving station 2 is carried out in the inverse se- 
quence. 

[0034] Thereby, the signal transmitted by the radio 
tower 3 is received by an antenna comprising a low 
noise amplifier 21 (LNA). The received signal {compris- 30 
ing the data stream) is analogue/digital converted by an 
AID converter 22. 

[0035] Complementary to the OFDM mapper 1 6 of the 
transmitting station 1, the received signal is demapped 
by an OFDM demapper 23. The signal is thereby dem- 35 
apped according to the same pattern for mapping the 
data stream by the OFDM mapper 16 in order to recon- 
struct the original data stream. 

[0036] If the signal is symbol-wise interleaved by the 
transmitting station 1 , the signal has to be symbol-wise to 
deinterleaved by a symbol deinterleaver 24. 
[0037] After l/Q demodulation of the demapped data 
stream by the l/Q demodulator 25, the data stream is 
bit-wise deinterleaved by the deinterleaver 26. Thereby, 
the pattern for deinterleaving the data stream is made 45 
adaptive to the hopping pattern for mapping/demapping 
the signal; the pattern for bit-wise deinterleaving is sim- 
ilar to the interleaving pattern used by the transmitter 1 
in order to get the original data stream. 
[0038] Channel decoding and source decoding is per- so 
formed by a channel decoder 27 and source decoder 28 
similar to the source coding and channel coding of the 
transmitting station 1. 

[0039] Figure 3 shows the principles of QAM (Quad- 
rature Amplitude Modulation) based on the example of ss 
16QAM and64QAM. 

[0040] For QAM the information is transmitted with an 
in-phase and a quadrature component Q. Thus, the car- 
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rier comprises respective to the information, which are 
transmitted, an in-phase (I) and an quadrature (Q) com- 
ponent. Thereby, dependent on the modulation scheme 
(e.g. 16QAM or 64QAM), one transmitted symbol car- 
ries 4 bits at 16QAM (respectively 2 bits for I- and Q- 
channel) and 6 bit at 64QAM (respectively 3 bits for I- 
andQ-channel) pursuanttothe scheme as shown in the 
respective coordinate system of 16QAM and 64QAM; 
the bit order is termed by 11, Q1, 12, Q2 and 11, Q1, 12, 
Q2, 13, Q3, respectively. 

[0041] Thereby, the high priority bits are 11 and Q1. 
For 16QAM, the low priority bits are 12 and Q2, for 
64QAM, the low priority bits are 13 and Q3. At the ex- 
ample of 64QAM (encircled symbol 000011) it is illus- 
trated, that the high priority bits are less susceptible 
against interferences than the low priority bits. If, e.g., 
this symbol is interfered, it could be decoded wrongly as 
an adjacent symbol, e.g. as 000010, 000111, 001011 or 
000001. It is seen, that the high priority bits are always 
the same, namely 00. Thus, the high priority bis are 
more protected against interferences than the low prior- 
ity bits. 

[0042] Figure 4 shows one example of a pattern for 
mapping a data stream into a time/frequency-grid by the 
OFDM mapper 16 shown in figure 2. 
[0043] In this example, the hopping pattern for one us- 
er is shown. Thereby, each use is assigned two blocks 
(shown as hatched and solid blocks). Since the respec- 
tive blocks are very small, i.e. low number of subcarriers 
in this example, consecutive bits of one symbol, e.g. 11, 
Q1, 12, Q2 are transmitted in different blocks, inter- 
leaved according to a bit-wise interleaving pattern A. 
[0044] Figure 5 shows a different hopping pattern for 
mapping a data stream into the time/frequency-grid. 
[0045] Thereby, the blocksize differs betweenthe sin- 
gle hopping steps. E.g. in the first block and the third 
block are transmitted two consecutive bits (respectively 
11, Q1 and 12, Q2), since the blocksize is large enough. 
Inthiscase, bit-wisethe interleaving happens according 
to an interleaving pattern B. 

[0046] Thus, the design rule of a bit-wise interleaver 
13 as shown in figure 1 is as follows: 

- Adjacent coded bits from channel encoder are 
mapped onto non-adjacent subcarriers or non-ad- 
jacent time slots. The frequency separation (dis- 
tance) of the chosen subcarriers or the time sepa- 
ration of the chosen time slot has to be far enough 
in order to keep the associated channel transfer 
functions uncorrelated. 

Adjacent coded bits from channel encoder are 
mapped alternatively on high or low priority bits. By 
this way, long runs of low reliability bits are avoided. 

The coded bits are placed at all available subcarri- 
ers and time slots on OFDM time/frequency-grid 
within the depth, i.e. the time/frequency/block dis- 
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tance between consecutive bits, of the interleaver 
are used. 

The bit-wise interleaver pattern is made adaptive to 
the hopping pattern in order to achieve better sys- 
tem performance. 

[0047] The present invention has the advantage, that 
the performance of high level modulation schemes, like 
16QAM, 64QAM or higher, can be improved, since the 
bit-wise interleaving is made adaptive to the respective 
data transmission, i.e. the respective hopping pattern 
and/or block size of the respective transmission. Para- 
sitic characteristics of respective channels are mini- 
mised, since e.g. deep fading ideally take only effect on 
single bits e.g. of one transmitted symbol. 
[0048] According to invention therefore a new design 
rule is proposed for a bit-wise interleaver for multi-user 
OFDM hopping systems. Instead of placing data bits be- 
longing to one l/Q symbol or adjacent symbols on dif- 
ferent sub-carriers at the same timeslot, data bits be- 
longing to one l/Q symbol or adjacent symbols can be 
placed at different timeslots or at different blocks within 
the bit-wise interleaver. 

[0049] Furthermore, in multi-user OFDM hopping sys- 
tems, where each user can be assigned different hop- 
ping patterns (depending upon a given user's data rate 
and resource management in the base station) at differ- 
ent times, it is proposed that the practical bit-wise inter- 
leaver pattern to be used for each user is variable and 
depends upon its assigned hopping pattern. In this way 
the optimal performance can be obtained. 
[0050] Each sub-carrierthereby carries the same size 
of information. By using a bit-wise interleaver, the bits 
belonging to one symbol are interleaved. Therefore, the 
good performance can be achieved forerrorcontrolcod- 
ing. Therefore, the use of a bit-wise interleaver can be 
enabled for multi-user OFDM hopping systems. 



Claims 

1 . Method for transmitting data streams of users via a 
transmission path in an OFDM system, whereby 
the time axis of the transmission path is divided into 
time slots, 

the frequency axis of the transmission path is divid- 
ed into subcarriers, 

the transmission path is used by a plurality of users, 
the data streams of the respective users are trans- 
mitted in blocks with a block size of a predefined 
length oftime slots and a predefined numberofsub- 
carriers, 

frequency hopping according to a predefined fre- 
quency hopping pattern forthe respective transmis- 
sion is performed, whereby the frequency hopping 
pattern for respective transmission can differ be- 
tween different users and differ between different 



times forthe same user, 

the frequencies occupied by a respective block 
within the transmission path vary according to the 
frequency hopping pattern, 
5 the block size for each user and within a hopping 
pattern can vary, and 

consecutive bits of the data stream to be transmit- 
ted are bit-wise interleaved, so that consecutive bits 
are transmitted in non-adjacent time slots and/or 
10 subcarriers according to a predefined interleaving 
pattern, 

characterised in 

that the respective interleaving pattern is made 
adaptive to the respective frequency hopping pat- 
15 tern and/or the respective block size. 

2. Method according to claim 1 , 
characterised in 

that consecutive bits are transmitted within the 
20 same block, in case the block size is large. 

3. Method according to claim 1, 
characterised in 

that consecutive bits are transmitted in different 
25 blocks according to the interleaving pattern. 

4. Method according to claim 3, 
characterised in 

that consecutive bits arc transmitted in different 
so blocks, in case the block size is small. 

5. Method according to one of the claims 1 to 4, 
characterised in 

thatthe interleaving pattern is made adaptive to the 
35 number of time slots of the respective block. 

6. Method according to one of the claims 1 to 5, 
characterised in 

that interleaving pattern is made adaptive to the 
to number of subcarriers of the respective block. 

7. Transmitting station (1) for transmitting data 
streams of users by using a method according to 
anyone of the claims 1 to 6, 

45 characterised by 

an interleaving means (13) for bit-wise interleaving 
consecutive bits of data streams according to a pre- 
defined interleaving pattern, whereby the interleav- 
ing means (13) uses an interleaving pattern, which 

so is made adaptive to the respective frequency hop- 
ping pattern and/or the respective block size. 

8. Receiving station (2) for receiving data streams of 
users, which are transmitted using a method for 

55 transmitting data streams according to anyone of 
the claims 1 to 6, 
characterised by 

an deinterleaving means for deinterleaving the re- 
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ceived data streams into the original bit sequence 
according to a predefined interleaving pattern, 
whereby the deinterleaving means uses an inter- 
leaving pattern, which is made adaptive to the re- 
spective frequency hopping pattern and/or the re- 5 
spective block size. 
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(54) TRANSMISSION DIVERSITY COMMUNICATION DEVICE 



(57) The plurality of antennas of a base station used 
for transmitting diversity arc divided into groups. Each 
antenna is located so that signals transmitted from an- 
tennas in the same group have a high fading correlation. 
Each antenna group is spaced so that a fading correla- 
tion between the groups may become low. Since signals 
transmitted from an antennas in the same group have 
high fading correlation, such signals suffer little from fad- 



ing fluctuations and a low control speed is acceptable. 
However, control between the groups must be exercised 
at a high speed. Therefore, a mobile station that re- 
ceives the signals of the base station feeds backfeed- 
back information for controlling fading fluctuations be- 
tween the groups and information within a group to the 
base station at a high transfer rate and at a low transfer 
rate, respectively. 
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Description 
Technical field 

[0001] The present invention relates to a transmitting diversity communications apparatus. 
Background Art 

[0002] Transmitting diversity in W-CDMA, which is the third-generation mobile communications system, adopts a 
method using two transmitting antennas. 

[0003] Fig. 1 shows an example configuration of a transmitting diversity system using two transmitting antennas. 
[0004] Mutually orthogonal pilot patterns P 1 and P 2 are transmitted from two transmitting antennas 1 and 2, respec- 
tively, as pilot signals, and channel impulse response vectors h^ and h 2 from each antenna of a base station up to the 
receiving antenna of a mobile station are estimated by correlating each known pilot pattern to an incoming pilot on the 
receiving side of the mobile station. 

[0005] A control amount calculation unit 10 calculates and quantizes the amplitude/phase control vector (weight 
vector) w=[w., , w 2 ] of each transmitting antenna of the base station that maximizes power P expressed by the following 
equation (1 ) using these channel estimation values. Then, a multiplex unit 11 multiplexes the quantized weight vectors 
with an uplink channel signal as feedback information and transmits the signal to the base station. However, since 
there is no need to transmit both values w-, and w 2 , it is acceptable to transmit only value w 2 obtained by assigning w.,=1 . 



H = [h r h 2 ] (2) 

[0006] In equation (2), h 1 and h 2 are the channel impulse response vectors from the transmitting antennas 1 and 2, 
respectively, and the superscript H on H H and w H indicates the Hermitian conjugation of H and w, respectively. If an 
impulse response length is assumed to be L, the channel impulse response vector is expressed as follows. 



tli = [ h i1- h i2 h iJ 



[0007] Therefore, in the case of two transmitting antennas, equation (1 ) is calculated based on the following algebraic 
calculation. 



^1! h 2t 



w = [w, , w 2 ] T , therefore Hw - 



[0008] At the time of handover, weight vectorwthat 



the following equation is calculated instead of equation 



(4) 



[0009] In equation (4), H k is a channel impulse response signal from the k-th base station. 
[0010] Then, the feedback information extraction unit 12 on the transmitting side extracts w 2 (in this case, w.,=1 is 
assumed) transmitted from a mobile station, from an incoming signal and an amplitude/phase control unit 13 multiplies 
a data signal to be transmitted from the transmitting antenna 2 by W 2 . In this way, the degradation of both the amplitude 
and phase of signals received from the transmitting antennas 1 and 2 that are received on the receiving side are 
corrected in advance and are transmitted from the transmitting side. 
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[001 1] In W-CDMA, two methods are stipulated: mode 1 for quantizing weight coefficient w 2 into one bit and mode 
2 for quantizing w 2 into four bits. In mode 1, since control is exercised by transmitting one bit of feedback information 
for each slot, control speed is high. However, since quantization is rough, accurate control is impossible. In mode 2, 
since control is exercised by transmitting four bits of information, more accurate control is possible. However, in mode 
5 2, since only one bit can be transmitted for each slot and feedback information of one word is transmitted for every 
four slots, control cannot track fading in the case of a high fading frequency, and amplitude/phase characteristics 
degrade. As described above, if the signal transfer rate of an uplink channel from a mobile station to a transmitting 
station, for transmitting feedback information is restricted, control accuracy and fading track speed have an inverse 
relationship. 

10 [0012] The Release-99 specification of W-CDMA standard does not take into consideration a case where more than 
two transmitting antennas are used so as to avoid the degradation of uplink channel transmission efficiency due to 
feedback information transmission. However, if the increase of feedback information or the degradation of update 
speed is allowed, the number of antennas can also be increased to three or more. In particular, currently a case where 
four transmitting antennas are used is being extensively researched and developed. 

15 [0013] If a closed-loop transmitting diversity system is applied to the radio base station of a cellular mobile commu- 
nications system, a signal from each transmitting antenna independently suffers from fading, and ideally the same 
phase combination is performed at the antenna position of the mobile station. Therefore, a diversity gain corresponding 
to the number of transmitting antennas can be obtained and the gain can also be improved by the combination. Ac- 
cordingly, the receiving characteristic is improved and the number of users accommodated in one cell can also be 

20 increased. "Ideally" means a case where there is neither transmission error of feedback information, control delay, 
channel response estimation error nor quantization error of a control amount. In reality, the characteristic degrades 
due to these factors compared with that of the ideal case. 

[0014] In order to obtain a diversity gain corresponding to the number of antennas, antenna spacings {the distances 
between antennas) must be wide so that fading correlation may become sufficiently low. Generally, in order to suppress 

25 fading correlation to a sufficiently low level in the radio base station of a cellular mobile communications system, antenna 
spacings must be approximately 20 wavelengths. Since one wavelength is approximately 15cm in a 2GHz band, an- 
tennas must be installed approximately 3 meters apart. Therefore, if the number of transmitting antennas increases, 
an area needed to install antennas becomes wide and it becomes difficult to install antennas on the roof of a building 
and the like, which is a problem. Diversity gain is saturated as the number of transmitting antennas increases. Therefore, 

30 when the number of transmitting antennas reaches a specific value, the diversity gain cannot be improved any further 
even if the number of transmitting antennas is further increased. 

[001 5] When the number of transmitting antennas is increased, an amount of information to be fed back increases 
since feedback information must be transmitted to each antenna. Therefore, in that case, the transmission efficiency 
of an uplink channel degrades due to feedback information transmission or the control of transmitting diversity cannot 
35 track high-speed fading. As a result, the characteristic degrades, which is another problem. 

Disclosure of Invention 

[0016] An object of the present invention is to provide a transmitting diversity communications apparatus for sup- 
40 pressing the increase of uplink feedback information if the number of transmitting antennas is increased, suppressing 
the degradation of a characteristic in the case of a high fading frequency and requiring a small antenna installation 
space in the base-station. 

[001 7] The transmitting diversity communications apparatus of the present invention includes a transmitting diversity 
base stationfor controlling transmitting signals, according to information from a mobile station. The transmitting diversity 

45 communications apparatus comprises an antenna unit composed of a plurality of antenna groups, each consisting of 
a plurality of antennas, located close to each other so that the fading correlation between the antennas in the same 
group is high and groups are located apart from one another so that the fading correlation between the groups is low, 
and a control unit receiving both the first control information about intra-group antenna control with a low transfer rate 
that is transmitted from a mobile station and the second control information about inter-group antenna control and 

so controlling the phase of a signal transmitted by the antenna unit. 

[0018] According to the present invention, if signal control is applied to a closed-loop transmitting diversity system 
by the same method as in the conventional case where two transmitting antennas are used, by increasing the number 
of transmitting antennas, the tracking of fading fluctuations and transmitting-signal control performance can be pre- 
vented from degrading due to the increase of an amount of information to be transmitted from a mobile station to a 

55 base station. 

[0019] In particular, according to the present invention, since the antenna unit of a base station is composed of a 
plurality of antenna groups each consisting of a plurality of antennas, and each intra-group antenna and each antenna 
group is set so that fading correlation is high within a group and so that fading correlation is low between groups, 
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respectively, only transmitting-signal control information between groups must be transmitted at a high speed from a 
mobile station to a base station and transmitting-signal control information within a group can be relatively slow. There- 
fore, transmitting diversity performance can be improved by effectively utilizing the limited transfer rate of an upward 
line from a mobile station to the base station. 

5 

Brief Description of Drawings 
[0020] 

10 Fig. 1 shows an example configuration of a transmitting diversity system using two transmitting antennas. 

Fig. 2 shows the system configuration of the present invention. 

Fig. 3 shows an example configuration of transmitting antennas of a base station according to the preferred em- 
bodiment of the present invention. 

Fig. 4 shows the configuration of one preferred embodiment of the present invention. 
15 Fig. 5 shows an example of a downlink pilot signal pattern in the preferred embodiment. 

Fig. 6 shows both an example configuration of a base station transmitting antennas and antenna control information 
according to the preferred embodiment. 

Fig. 7 shows an envelope correlation coefficient obtained when the angle dispersion Aij> of an input signal observed 

at a base station in a macro-cell environment is approximately 3. 
20 Fig. 8 shows an example of the transmission format of feedback information in the preferred embodiment (No. 1) . 

Fig. 9 shows an example of the transmission format of feedback information in the preferred embodiment (No. 2). 

Fig. 10 shows an example of the transmission format of feedback information in the preferred embodiment (No. 3). 

Fig. 1 1 shows an example of the transmission format of feedback information in the preferred embodiment (No. 4). 

Fig. 12 shows an example configuration of a mobile station for transmitting feedback information to a base station 
25 according to the formats shown in Figs. 8 through 11 . 

Fig. 13 shows an example configuration of a base station in the second preferred embodiment of the present 

invention. 

Fig. 14 shows an antenna phase difference control method within a group in the second preferred embodiment. 
Fig. 15 shows the configuration of the third preferred embodiment of the present invention. 

30 

Best Mode for Carrying Out the Invention 

[0021] The present invention relates to a closed-loop transmitting diversity method according to which the radio base 
station of a cellular mobile communications system is provided with a plurality of antennaslements, both different am- 
35 plitude and phase control are exercised over the same transmitting data, according to feedback information from a 
mobile station and a plurality of pieces of data are transmitted using different antennas. On the mobile station side, 
the amplitude/phase control amounts are determined using a downward pilot signal; feedback information indicating 
the amplitude/phase control amounts are multiplexed with an uplink channel signal; and the data is transmitted to the 
base station. 

to [0022] Fig. 2 shows the system configuration of the present invention. 

[0023] The pilot signal generation unit 20 of a base station generates N mutually orthogonal pilot signals P^t), P 2 

(t) P N (t) and the pilot signals are transmitted using different antennas. N is the number of transmitting antennas. 

The following relationship is established between these pilot signals. 

JPi(t)Pj(t)dt = 0 (Uj) 

[0024] Each pilot signal suffers from both amplitude and phase fluctuations due to fading, and a signal obtained by 
combining these pilot signals is transmitted to the receiving antenna 22 of a mobile station. The receiver of the mobile 
so station estimates the channel impulse response vectors h lT h 2 , .... h N of each pilot signal by calculating the correlation 
between the incoming pilot signal and each of P^t), P 2 {t), ... , P N (t). 

[0025] A control amount calculation unit 23 calculates and quantizes the amplitude/phase control vector (weight 
vector) w=[w-|, w 2 , w N ] T of each transmitting antenna of the base station that maximizes power P expressed by 
equation (5)(the same as equation (1)) using these channel impulse response vectors. A multiplex unit 24 multiplexes 
55 the quantized vector with an upward channel signal as feedback information and transmits the signal to the base station 
side. However, in this case it is acceptable to transmit values w 2 , w 3 , w N obtained by assigning w.,=1. 
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H = [h 1 .h 2 ..,h N ] (6) 

[0026] In equation (6), h 1 is a channel impulse response vector from transmitting antenna i. If an impulse response 
length is assumed to be L, h, is expressed as follows. 



[0027] At the time of hand-over, weight vector w that maximizes the following equation is calculated instead of equa- 
tion (5). 

P=w>?H 1+ H?H 2 + ...)w (8) 

[0028] In equation (8), H k is a channel impulse response signal from the k-th base station, and is the same as H k in 
equation (4). 

[0029] The multiplex unit 24 of the mobile station multiplexes the weight vector obtained in this way with an upward 
transmitting data signal and the vector is transmitted to the receiving antenna of the base station. In the base station, 
a feedback information extraction unit 25 extracts the feedback information received by a receiving antenna, and an 
amplitude/phase control unit 26 controls both the amplitude and phase transmitted from each transmitting antenna 
using a weight vector included in the feedback information. When the base station transmits a signal, both the amplitude 
and phase of which have been controlled from a transmitting antenna 21, the mobile station receives the signal as if 
the fluctuations due to just fading of both the amplitude and phase were compensated for. Therefore, optimal reception 
is possible. Since fading changes as time elapses, both the generation and transmission of feedback information must 
happen in real time. However, since both the transmission format and transfer rate of an uplink data signal from a 
mobile station to a base station is predetermined, it takes too much time to transmit a lot of information. Therefore, the 
control cannot track the fading fluctuations. In order to track the fading fluctuations, the transmission rate of feedback 
information must be high. However, since the transmission rate of an uplink control channel is limited, if a plurality of 
pieces of new information are sequentially transmitted in a short cycle in order to control transmitting diversity at a high 
speed, an amount of information included in one time transmission becomes small {quantization becomes rough), and 
highly accurate control becomes impossible. 

[0030] In the preferred embodiment of the present invention, each coefficient value in a weight vector is calculated 
and fed back in a different cycle instead of calculating and feeding back a signal transmitted from each antenna in the 
same cycle. 

[0031] The details are described below. 

[0032] Fig. 3 shows an example configuration of the transmitting antennas of a base station according to the preferred 
embodiment of the present invention. 

[0033] As shown in Fig. 3, in a base station, transmitting antennas compose a plurality of groups, each consisting 
of a plurality of antennas. Transmitting antennas in the same group are located close to one another so that the fading 
correlation between the antennas is high and groups are installed apart from one another so that the fading correlation 
between the groups is low. Fading correlation is a numeric value indicating how similarly two signals transmitted from 
different antennas fade when the signals are received on a receiving side. Doppler effect and the like cause fading by 
reflection on buildings and mobile objects. Therefore, if a plurality of antennas transmitting signals are located close 
to one another, it follows that a mobile station receives the respective signals through similar routes. Accordingly, the 
signals suffer from similar fading. In such a case, it is said that the fading correlation between the signals is high. If a 
plurality of antenna transmitting signals are located apart from one another, it follows that the respective signals take 
different routes to a mobile station receives the signals. Therefore, the signals fade differently and then are received 
by the mobile station. In such a case, it is said that the fading correlation between the signals is low. 
[0034] In a mobile station, an antenna control amount between groups is calculated in a shorter cycle than that of 
the antenna control amount within a group, and is transmitted to a base station side as feedback information. Signals 
from base-station transmitting antennas in the same group have a high fading correlation; the signals suffer from almost 
the same fading, but the signals each have a phase difference depending on the angle at which the signals reach the 
receiving antenna of the mobile station. Therefore, each channel response estimation value estimated using the signals 
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from the plurality of base-station transmitting antennas in the same group has a phase difference that depends on the 
angle of the mobile station against the base station. Although these values change as the mobile station travels, the 
values change slowly compared with fading fluctuations. One antenna in each group is designated as a reference 
antenna, and each of the control amounts of antennas other than the reference antenna in the relevant group is nor- 
5 malized by the control amount of this reference antenna (each relative value calculated using the control amount of 
this reference antenna as a reference is used). This normalized antenna control amount in the group changes slowly 
as the mobile station travels. Therefore, the control cycle can be made relatively long. 

[0035] However, since respective signals from base-station transmitting antennas belonging to different groups have 
a low fading correlation, the signals fade differently and independently by the time they reach the receiving antenna 

10 of the mobile station. Therefore, respective channel response estimation values (channel impulse response vector) 
estimated using respective signals from respective reference values belonging to different groups change quickly due 
to respective independent fading fluctuations. An antenna control amount obtained by normalizing the reference an- 
tenna control amount of one specific group by the reference antenna control amount of another group is defined as an 
inter-group antenna control amount. Since each inter-group antenna control amount changes quickly due to each 

15 independent fading fluctuation, in order to accurately control antennas, the control must be exercised in a short cycle. 
[0036] The mobile station must recognize which signal comes from which group. However, it is sufficient to relate 
each antenna to each pilot signal transmitted from the antenna in advance. Since pilots are mutually orthogonal to one 
another, a receiving side can accurately recognize from which antenna the signal is transmitted by checking the pilot 
signal. 

20 [0037] Both the inter-group antenna control amount F-, m and intra-group antenna control amount G m k shown in Fig. 
3 are calculated as follows. In the description given above, N, M and K=N/M are the total number of antennas, the 
number of antenna groups and the number of antennas in each group, respectively. * represents complex conjugation. 

Overall reference antenna: Antenna #1 
25 Intra-group reference antenna: Antenna # ( (m-1) K+1 ) (m-1, M) 



(m = 1 M,k= 1....K) 



35 [0038] Since fading correlation is high within a group, |G m k | = 1 can be assigned. Specifically, it can be considered 
that the change due to fading is small within a group, and it is sufficient to take into consideration only change in phase. 
In order to keep total transmission power constant (=1.0), F 1 m must be normalized as follows. 




[0039] Next, the fluctuation rate of fading is described. 

[0040] Fading fluctuation rate is expressed by Doppler frequency. 



[0041] In the equation described above, v is the travel speed of a mobile station and X is the carrier wavelength. For 
example, if a carrier frequency is 2GHz and the travel speed of a mobile station is 60km/h, f d becomes approximately 
ss 111 Hz. However, the angle of arrival of an incoming wave changes as the mobile station travels. For example, if the 
mobile station travels at a speed of 200km/h at a place 200 meters ahead, the input angle changes by approximately 
15 degrees per second. In this way, the fading fluctuation rate is higher by several tens of times to several hundreds 
of times than the fluctuation rate of an input angle. According to W-CDMA standards, a slot length is 666.7us and the 
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update speed of feedback information is 1500Hz. Therefore, if information about fading is not updated for each slot, 
a track characteristic degrades. However, there is no need to feedback information about input angle for each slot. For 
example, there will be no problem if information is updated for every 15 slots {=one frame) . 
[0042] By utilizing the difference in the fluctuation rates of the control information described above, a feedbackamount 

5 of information can be reduced without performance degradation. Specifically, an inter-group antenna control amount 
changing at a high speed is updated and fed back in a short cycle, while each intra-group antenna control amount 
changing slowly compared with the inter-group antenna control amount is updated and fed back in a longer cycle. In 
other words, since the change of inter-group diversity control with a low fading correlation is faster than that of the data 
speed of feedback information, the frequency of updates is made large. However, since the change of intra-group 

10 diversity control with a high fading correlation is slower than that of the data speed of feedback information, the fre- 
quency of updates is made small. 

[0043] Since each intra-group antenna control amount has been related to the angle of the mobile station with respect 
to the base station, in a macro-cell system with a relatively large cell radius, the deviation of an input angle becomes 
negligibly small. Therefore, a specific intra-group antenna control amount can also be used as the intra-group antenna 
15 control amount of another group. Specifically, transmitting only the intra-group control information of one specific group 
and controlling the antennas in the other group using this information can further reduce an amount of feedback infor- 
mation. 

[0044] Fig. 4 shows the configuration of one preferred embodiment of the present invention. 
[0045] A case where the number of antennas N=4 and the number of antenna groups M=2 is described. Apilot signal 
20 generation unit 30 generates N=4 pilot signals P^t), P 2 {t), P 3 {t) and P 4 (t), and each of the signals is transmitted from 
one of transmitting antennas 31. These pilot signals use mutually orthogonal bit sequences. 

[0046] Each transmitting antenna 31 transmits the pilot signal to a mobile station. In the mobile station, a receiving 
antenna 32 receives the four pilot signals transmitted from each of four transmitting antennas, and a control amount 
calculation unit 33 estimates the channel of signals transmitted from each transmitting antenna 31 using the respective 

25 pilot signal. As a result, the channel impulse response vector is obtained from each signal and a weight vector that 
maximizes equation (5) is calculated. Since a method for calculating this weight vector is already publicly known, the 
description is omitted. When the weight vector is calculated, the control amount calculation unit 33 transfers the vector 
to a multiplex unit 34 as feedback information. The multiplex unit 34 multiplexes the feedback information with an 
upward data signal and transmits the information from a transmitting antenna 35. In a base station, a receiving antenna 

30 36 receives the signal from the mobile station, and a feedback information extraction unit 37 extracts the feedback 
information from the signal. The extracted feedback information is inputted to an amplitude/phase control unit 38, each 
weight coefficient W.,, W 2 and w 3 included in the feedback information is multiplied to the respective downward trans- 
mitting data signal of each corresponding antenna, and the transmitting antennas 31 transmit the downward transmitting 
data signals. In this way, in this preferred embodiment, a closed loop for performing transmitting diversity control, 

35 including a base station and a mobile, is implemented. 

[0047] Fig. 5 shows examples of a downlink pilot signal pattern in this preferred embodiment. 
[0048] If each corresponding code is multiplied by each of the pilot signals P 1 through P 4 shown in Fig. 5, and the 
products of the entire pilot signal pattern are added up the result "0" is obtained. Specifically, the pilot signals P 1 through 
P 4 form a mutually orthogonal code word. 

to [0049] Each pilot signal's amplitude and phase change independently due to fading, and the combination of these 
signals is received by the antenna of a mobile station. A mobile-station receiver can calculate the channel response 
estimation values h 1f h 2 , h 3 and h 4 of each pilot signal by correlating the incoming pilot signals with corresponding pilot 
signals P^t), P 2 (t), P 3 {t) and P 4 (t), respectively, that are stored in advance on the mobile station side and by averaging 
the obtained correlations. 

45 [0050] Fig. 6 shows both an example configuration of base-station transmitting antennas according to this preferred 
embodiment and antenna control information thereof. 

[0051] Fig. 6A shows the transmitting antenna configuration of a base station. It is assumed that antennas ANT1 
and ANT2 form group 1, and antennas ANT3 and ANT4 form group 2. It is also assumed that antennas ANT1 and 
ANT3 are the reference antenna of groups 1 and 2, respectively. It is further assumed that antenna ANT1 is also the 
so reference antenna of all the groups 1 and 2. Antennas ANT1 and ANT2 are located apart from each other by one 
wavelength. Antennas ANT3 and ANT4 are also located apart from each other by one wavelength. Antennas ANT1 
and ANT3 are located apart from each other by 20 wavelengths. Antennas ANT2 and ANT4 are also located apart 
from each other by 20 wavelengths. 

[0052] Here, the spatial correlative characteristic of a base-station antenna is described. 
55 [0053] If the input angles of signals from mobile stations are uniformly distributed with dispersion Aty, the envelope 
correlation coefficient of input waves is expressed as follows. In the equation, d represents the distance between two 
antennas. 
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[0054] The angle dispersion A<|> of each input signal observed at the base station in a macro-cell environment is 
10 approximately 3 degrees. Fig. 7 shows the envelope correlation coefficient in this case. It is seen from Fig. 7 that at 
d=19Xthe input signals become uncorrelated. Therefore, according to the present invention, fading correlation can be 
made low by setting the distance between antenna groupsto approximately 1 9 wavelengths or more. Fading correlation 
can also be made high by setting the distance between antennas in each group to one wavelength or less. 
[0055] However, fading correlation is affected by a variety of factors, such as the height at which the antenna is 
15 installed, the size of the antenna and the like. Therefore, it is acceptable if the antennas are installed so that the distance 
between any two antennas in the same group is approximately the wavelength of an incoming signal. However, a 
person having ordinary skill in the art should set the distance between groups so that fading correlation is almost "0" 
in any situation. 

[0056] Description will return to Fig. 6. In the following description it is assumed that amplitude is not controlled and 
20 only phase is controlled. Specifically, only a phase amount § is controlled by assigning a^l to w =a-^. As shown in 
Fig. 6B, each of the control amount <|> 1 of antenna ANT2 using antenna ANT1 as a reference, the control amount ij> 2 of 
antenna ANT4 using antenna ANT3 as a reference and the control amount ^ of antenna ANT3 using antenna ANT1 
as a reference is quantized and is transmitted to the base station as feedback information. If each of the control amounts 
is quantized using one bit, for example, the setting is as follows. 



2 1 2 ' 



[0057] In the expression, 0;Q is a quantized control amount. 
•35 [0058] Figs. 8 through 11 show examples of the transmission format of feedback information in this preferred em- 
bodiment. 

[0059] It is assumed that if c>j Q =0. feedback information bj=0 and that if i|>j Q =7i, feedback information bj=1 . As shown 
in Fig. 8, this feedback information is multiplexed with an upward channel so that the transmission rate of b 3 may 
become higher than the transmission rate of b., or b 2 and is transmitted to a base station. One frame of length 10ms 
to is composed of 15 slots in compliance with the W-CDMA frame format. This transmission format transmits feedback 
information of one bit in each slot. Formatl transmits both one ^ and one b 2 in one frame, and format2 transmits both 
two b 1 and two b 2 in one frame. 

[0060] In the base station, the phase control of each transmitting antenna is conducted using the feed back information 
received in an uplink channel. A corresponding antenna is directly controlled by the feedback information received in 
45 the immediately previous slot. In this case, antennas other than the corresponding antenna store the latest feedback 
information and use the information for their control. 

[0061] However, ANT4 shown in Fig. 6A is controlled not only by control amount d2, but also by the control amount 
d3 of ANT 3. Specifically, ANT4 is frequently controlled by d3 and is also controlled by d2 less frequently. This description 
also applies to ANT4 shown in Fig. 6B. 
so [0062] Filtering feedback information can also reduce the number of transmission errors and the number of quanti- 
zation errors. For example, for the filtering, a method using the average value of the control amount of the feedback 
information received in the immediately previous slot and the control amount of the feedback information received in 
receiving slots before the immediately previous slot is used. 

[0063] As the feedback information of an intra-group antenna control amount, an updated control amount is trans- 
55 mitted every time the feedback information is transmitted. However, for example, alternatively, in the same frame, the 
same feedback information can also be repeatedly transmitted. In this case, the number of transmission errors in the 
base station can be reduced by combining a plurality of pieces of feedback information received in the frame. 
[0064] Since each intra-group antenna control amount relates to the angle of a mobile station against the base station 
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in a macro-cell system with a to some extent large cell radius, the deviation of the input angle within a group is negligibly 
small. Therefore, if control is exercised within each group using the same intra-group antenna control amount, there 
is no problem. Therefore, transmitting only the intra-group control information of one specific group and controlling 
other groups using this information can further reduce an amount of feedback information. 

5 [0065] Fig. 9 shows a feedback information transmission format used to transmit only b 1 as intra-group control in- 
formation. Format3 transmits two b, in one frame and format 4 transmits four b, in one frame. 
[0066] In this preferred embodiment too, as the feedback information of an intra-group antenna control amount, an 
updated control amount can be transmitted every time the feedback information is transmitted. Alternatively, for exam- 
ple, the same feedback information can be repeatedly transmitted within the same frame. 

10 [0067] Another transmission format in which a control amount calculated in a mobile station is quantized using a 
plurality of bits is described below. 

[0068] Fig. 1 0 shows the feedback information transmission format in which b 1 and b 3 are quantized using three bits 
and four bits, respectively. Tables 1 and 2 of Fig. 11 show the correspondence between the feedback information b 3 
of an inter-group antenna control amount and a control amount. Table 3 shows the correspondence between the feed- 
's back information b 1 of an intra-group antenna control amount and a control amount. 

[0069] In this example, only the feedback information of an intra-group antenna control amount b., is transmitted 
using the format shown in Fig. 9. As is clearly seen from Tables 1 and 2 of Fig. 11, feedback information bit b 3 is 
composed of four bits; three bits of b 3 (3) through b 3 (1) representing a phase control amount and one bit of b 3 (0) 
representing an amplitude control amount. Formats shown in Fig. 10 includes feedback information bit b 3 in one frame. 
20 However, three words of feedback information bit b1 are composed of three bits of b, (2) through (0) representing 
a phase control amount. According to formats shown in Fig. 10, three bits of feedback information bit b., are distributed 
and located in one frame, and all the three bits together form one word. 

[0070] Fig. 12 shows an example configuration of a mobile station that transmits feedback information to a base 
station according to the formats shown in Figs. 8 through 11. 

25 [0071] On receipt of a signal from a base station via its receiving antenna, a mobile station branches the receiving 
signal into two signals and inputs one signal and the other signal to a data channel despreading unit 41 and a pilot 
channel despreading unit 44, respectively. The data channel dispreading unit 41 despreads the data channel signal 
and inputs the signal to both a channel estimation unit 42 and a receiver 43. The receiver 43 reproduces the downlink 
data signal, based on the channel estimation result of the channel estimation unit 42 and presents the signal to a user 

30 as voice or data. The pilot channel dispreading unit 44 despreads the incoming signal using a pilot channel dispreading 
code and inputs the signal to a channel estimation unit 45. The channel estimation unit 45 correlates the despread 
signal to each pilot signal pattern and obtains channel estimation values H=[h 1 , h 2 , h 3 and h 4 ] for paths from each 
transmitting antenna to the mobile station. A control amount calculation unit 46 calculates a weight vector based on 
these channel estimation values and determines feedback information to be transmitted. A multiplex unit 47 multiplexes 

35 this feedback information with an upward control channel. A data modulation unit 48 modulates the feedback informa- 
tion. A spreading modulation unit 49 spread-modulates the feedback information. Then, the feedback information is 
transmitted to the base station from a transmitting antenna 50. 

[0072] In Fig. 13, the same reference numbers arc attached to the same constituent components as those in Fig. 4 
and their descriptions are omitted. 

to [0073] In this preferred embodiment, a base station uses both uplink feedback information and an uplink channel 
arriving method estimation result as intra-group antenna control information. In the base station, input direction esti- 
mation units 62 and 63 estimate the arriving direction of an incoming signal based on an uplink receiving signal received 
by an array antenna (a plurality of antennaslements used in transmission diversity: transmitting/receiving antenna 60). 
Since arriving direction strongly depends on the angle of a mobile station against a base station, a method for setting 

45 the direction of a downlink transmitting beam {direction in which the strength of a wave transmitted from an antenna 
is large) to this uplink signal input direction is known. However, in a system where uplink and downlinkfrequencies are 
different, this assumption does not always hold true and depends on the propagation environment. 
[0074] Upon receipt of the uplink feedback information via an antenna 60, a receiving processing unit 61 performs 
the despeading and the like of the uplink feedback information and relays the information to a feedback information 

so extraction unit 37. When the feedback information extraction unit 37 extracts a control amount from the uplink feedback 
information, an amplitude/phase control unit 38' compares the control amount with the arriving direction estimation 
value and determines to use either the control amount received from the uplink line or the arriving direction estimation 
value. Then, the unit 38' controls the amplitude/phase of a transmitting signal. 

[0075] As shown in Fig. 14, in this preferred embodiment, if the intra-group phase difference is not within a specific 
55 range [6-A.6-A] with the arriving direction estimation result e of the uplink channel as a center, control is exercised 
using only the arriving direction estimation result 8 since the control amount by the upward feedback information is 
related to an uplink channel arriving direction estimation result 6. Specifically, if the control amount in the feedback 
information is too far from the arriving direction estimation result 6, it is judged that a bit error or the like has occurred 
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during transmission of the feedback information, and the feedback information is inaccurate. Then, the feedback in- 
formation is discarded and only phase is controlled using the arriving direction estimation result 6. 
[0076] Alternatively, a control amount in the uplink feedback information of intra-group phase difference information 
can be sampled for a prescribed time period. If it is judgedthat variance of the samples is large (for example, specifically, 
if the samples are dispersed more widely than a specific predetermined threshold value), control can be exercised 
using only the arriving method estimation result 6 without utilizing the feedback information. 
[0077] Fig. 15 shows the configuration of the third preferred embodiment of the present invention. 
[0078] In Fig. 15, the same reference numbers are attached to the same components as those in Fig. 4, and their 
descriptions are omitted. 

[0079] In this case, the transmitting powers of pilot signals P 1 and P 3 are set smaller than the transmitting powers 
of pilot signals P 2 and P 4 , respectively. In this preferred embodiment, this is implemented by multiplying pilot signals 
P 2 and P 4 by a coefficient a {0<a<1 ). Although pilot signals P 2 and P 4 are needed to estimate channel impulse response 
vectors h 2 and h 4 , h 2 and h 4 have high fading correlations to hf and (Vj, respectively. Therefore, h 2 /h-| and h 4 /h 3 that 
are normalized by them strongly depend on an angle of the mobile station against the base station. Since these values 
fluctuate slowly compared with fading fluctuation, estimation accuracy can be improved by taking a long time average 
of pilot signals P 2 and P 4 even if incoming power on the mobile station side is low. Both ^ and § 2 are calculated as 
follows. 



^ = h 2 /h r $ 2 = h 4 /h 3 (12) 

[0080] Since interference to data signals by pilot signals can be suppressed to a low level by setting the transmitting 
powers of pilot signals P 2 and P 4 to a low level, transmission capacity can be increased. 

[0081] Since both h 2 /h 1 and h 4 /h 3 depend on the angle of the mobile station against the base station and fluctuate 
more slowly than a fading fluctuation, estimation accuracy can be improved by taking a long time average of pilot 
signals P 2 and P 4 even if an incoming power is low. For example, estimation values (^(n), (]> 2 (n) and § 3 (n) at the n-th 
slot can be calculated as follows. In these equations, N is the estimated average number of slots of estimation values 
0! <n) and ^ 2 {n) . 

. , , l£=Jh 2 (n-i) 

d> ,(n) = — T= 

¥,V ' NSyn-i) 

h,(n) 

[0082] In this way, when both ^ and <t> 2 are calculated by taking a N-times time (number of slots) average of fo, the 
same estimation accuracy as that of § 3 can be obtained even if a = 1/N. Specifically, in case N=4, a = 1/4 can be 
assigned. 

Industrial Applicability 

[0083] If the number of transmitting antennas is increased by utilizing differences in the fluctuation rate of control 
information, the following effects can be obtained. 

The increase in the amount of upward feedback information can be suppressed. 
Characteristics degrade little in the case of a high fading frequency. 
The antenna installation space of a base station can be reduced. 
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1 . A transmitting diversity communications apparatus, including a base station adopting a transmitting diversity meth- 
od, for controlling transmitting signals according to information from a mobile station, comprising: 

antenna means composed of a plurality of antenna groups, each group consisting of a plurality of antennas 
located close to one another so that fading correlation between the antennas is high, and the antenna groups 
are located apart from one another so that fading correlation between the groups is low; and 
control means for receiving both first control information for intra-group antenna control, with a low transfer 
rate and second control information for inter-antenna group control, with a high transfer rate that are transmitted 
from a mobile station, and controlling a phase of a signal transmitted by the antenna means. 

2. The transmitting diversity communications apparatus according to claim 1, wherein the mobile station determines 
a control amount of the phase using pilot signals transmitted from the base station. 

3. The transmitting diversity communications apparatus according to claim 1 , wherein said control means also con- 
trols amplitude in addition to the phase. 

4. The transmitting diversity communications apparatus according to claim 3, wherein the mobile station determines 
control amounts of both the phase and amplitude using pilot signals transmitted from the base station. 

5. The transmitting diversity communications apparatus according to claim 4, wherein the mobile station estimates 
a channel response from each antenna to the mobile station by correlating a pilot signal from the base station to 
a known pilot signal on a mobile station side and calculating the control amount using this channel response 
estimation value. 

6. The transmitting diversity communications apparatus according to claim 1, wherein the mobile station transmits 
information describing the difference in channel response estimation values between each intra-group antenna of 
said antenna means and a reference antenna and information describing the difference in channel response es- 
timation values between each antenna group and a reference antenna of a specific antenna group to the base 
station as the first and second control information, respectively. 

7. The transmitting diversity communications apparatus according to claim 1, wherein the mobile station transmits 
control information about each antenna group and control information about an intra-group antenna within a specific 
antenna group to the base station as the second and first control information, respectively. 

8. The transmitting diversity communications apparatus according to claim 1, wherein said control means controls 
the transmitting of a signal from the base station using an input direction estimation result of an uplink channel 
signal in addition to the first and second control information. 

9. The transmitting diversity communications apparatus according to claim 8, wherein if transmitting signal control 
amounts obtained from the first and second control information do not fall within a specific range with an arriving 
direction estimation result of the uplink channel signal as a center, transmission is controlled using the input di- 
rection estimation result. 

10. The transmitting diversity communications apparatus according to claim 8, wherein if transmitting signal control 
amount dispersion obtained from the first control information is larger than a prescribed value, transmission is 
controlled using only an arriving direction estimation result. 

1 1 . The transmitting diversity communications apparatus according to claim 1 , wherein control is exercised by a filtering 
result using both currently received first and second information and one or more previously received first and 
second control information. 

12. The transmitting diversity communications apparatus according to claim 1, wherein the power of a signal trans- 
mitted from an antenna other than a reference antenna is set at a lower level than the power of a signal transmitted 
from a reference antenna of each antenna group. 

13. A transmitting diversity communications apparatus, including a base station adopting a transmitting diversity meth- 
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od, for controlling transmitting signals according to information from a mobile station, comprising: 

antenna means composed of a plurality of antenna groups, each group consisting of a plurality of antennas 
located close to one another so that fading correlation between the antennas is high, and the antenna groups 
are located apart from one another so that fading correlation between the groups is low; and 
control means for receiving both first control information for intra-group antenna control, with a low transfer 
rate and second control information for inter-antenna group control, with a high transfer rate that are transmitted 
from a mobile station, and controlling both amplitude and phase of a signal transmitted by the antenna means. 

A mobile station of a transmitting diversity communications apparatus, including a base station adopting a trans- 
mitting diversity method, for controlling transmitting signals according to information from a mobile station, com- 
prising: 

receiving means for receiving a signal transmitted from an antenna means composed of a plurality of antenna 
groups, each group consisting of a plurality of antennas located close to one another so that fading correlation 
between the antennas is high, and the antenna groups are located apart from one another so that fading 
correlation between the groups is low; 

antenna specifying means for identifying an antenna that has transmitted the received signal; and 
transmitting means for transmitting first control information about intra-group antenna control of the received 
signal to the base station at a prescribed transfer rate and transmitting second control information about inter- 
group antenna control of the received signal to the base station at a higher transfer rate than the prescribed 
transfer rate. 

A transmitting diversity communications method, including a base station adopting a transmitting diversity method, 
for controlling transmitting signals according to information from a mobile station, comprising: 

providing a plurality of antenna groups, each group consisting of a plurality of antennas, placing the antennas 
in the same group close to one another so that fading correlation between the antennas in the same group is 
high and placing the antenna groups apart from one another so that fading correlation between the groups is 
low; and 

receiving both first control information for intra-group antenna control, with a low transfer rate and second 
control information for inter-antenna group control, with a high transfer rate that are transmitted from a mobile 
station and controlling the phase of a signal transmitted by the antenna unit. 

A communications system for controlling the phase of each of transmitting signals transmitted from a plurality of 
antennas of a base station according to phase control information from a mobile station, wherein 

some of the plurality of antennas of the base station have a location relation in which, with respect to one 
antenna, other antennas are placed where fading correlation is high, and where fading correlation is low, and 

the mobile station transmits phase control information about an antenna located in the position having a high 
fading correlation and phase control information about an antenna located in the position having a low fading 
correlation to the base station with low frequency and high frequency, respectively. 

A communications system for controlling the phase of each of transmitting signals transmitted from a plurality of 
antennas of a base station according to phase control information from a mobile station, wherein 

some of the plurality of antennas of the base station have a location relation in which, with respect to one 
antenna, other antennas are placed where fading correlation is high, and where fading correlation is low, and 

the mobile station transmits phase control information about an antenna located in the position having a high 
fading correlation to the base station with lowerfrequency thanfrequency of phase control information of an antenna 
located in the position having a low fading correlation. 

A communications system for controlling the phase of each of transmitting signals transmitted from a plurality of 
antennas of a base station according to phase control information from a mobile station, wherein 

all the plurality of antennas except a specific antenna of the base station are located in positions having a 
specific fading correlation to the antenna, and 

the mobile station transmits phase control information about the antennas except the specific antenna to the 
base station with frequency corresponding to the specific fading correlation. 

A communications system for controlling the phase of each of transmitting signals transmitted from a plurality of 
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antennas of a base station according to phase control information from a mobile station, wherein 

all the plurality of antennas except a specific antenna of the base station are located in positions having a 

high fading correlation to the antenna, and 

the mobile station transmits phase control information about the antennas except the specific antenna to the 

base station with low frequency. 

20. A communications system for controlling the phase of each of transmitting signals transmitted from a plurality of 
antennas of a base station according to phase control information from a mobile station, wherein 

all the plurality of antennas except a specific antenna of the base station are located in positions having a 
low fading correlation to the antenna, and 

the mobile station transmits phase control information about all the antennas except the specific antenna to 
the base station with high frequency. 

21. A mobile station of a communications system for controlling the phase of each of signals transmittedfrom a plurality 
of antennas on a base station side where some of the plurality of antennas and the other antennas except a specific 
antenna are located in positions having a high fading correlation and in positions having a low fading correlation, 
respectively, to the antenna according to phase control information from a mobile station, comprising: 

control means for generating phase control information about the plurality of antennas; and 
transmitting means for transmitting phase control information about an antenna located in a position having 
a high fading correlation and phase control information of an antenna located in a position having a low fading 
correlation to the base station with low frequency and high frequency, respectively. 

22. A mobile station of a communications system for controlling the phase of each of signals transmitted from a plurality 
of antennas on a base station side where some of the plurality of antennas and the other antennas except a specific 
antenna are located in positions having a high fading correlation and in positions having a low fading correlation, 
respectively, to the antenna according to phase control information from a mobile station, comprising: 

control means for generating phase control information about the plurality of antennas; and 
transmitting means for transmitting phase control information about an antenna located in a position having 
a high fading correlation to the base station with lower frequency than frequency of phase control information 
of an antenna located in a position having a low fading correlation. 

23. A mobile station of a communications system for controlling the phase of each of transmitting signals transmitted 
from a plurality of antennas on a base station side where all the plurality of antennas except a specific antenna 
are located in positions having a specific fading correlation to the antenna according to phase control information 
from a mobile station, comprising: 

control means for generating phase control information about the plurality of antennas; and 

transmitting means for transmitting the corresponding antenna phase control information to the base station 

with frequency corresponding to the fading correlation. 

24. A mobile station of a communications system for controlling the phase of each of signals transmitted from a plurality 
of antennas on a base station side where the other of the plurality of antennas are located in positions having a 
high fading correlation with one antenna according to phase control information from a mobile station, comprising: 

control means for generating phase control information about the plurality of antennas; and 
transmitting means for transmitting antenna phase control information about all the antennas except the spe- 
cific antenna to the base station with low frequency. 

25. A mobile station of a communications system for controlling the phase of each of signals transmitted from a plurality 
of antennas on a base station side where all the plurality of antennas except a specific antenna are located in 
positions having a low fading correlation to the antenna according to phase control information from a mobile 
station, comprising: 

control means for generating phase control information about the plurality of antennas; and 

transmitting means for transmitting phase control information about all the antennas except a specific antenna 

to the base station with high frequency. 
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Description 

BACKGROUND OF THE INVENTION 

5 [0001] The present invention relates in general to wireless communication systems and, more particularly, to improv- 
ing the downlink performance of wireless communication systems. 

[0002] Wireless mobile communications suffer from four major impairments: path loss, multipath fading, inter-symbol 
interference (ISI) and co-channel interference. Adaptive antennas can be used to suppress the effects of these factors 
to improve the performance of wireless communication systems. There are two types of adaptive antennas: diversity 
10 antennas and beamforming antennas. In a diversity antenna system, multiple low-correlation or independent fading 
channels are acquired in order to compensate multipath fading, thus achieving diversity gain. Beamforming antennas, 
on the other hand, provide beamforming gain by making use of spatial directivity, thus compensating for path loss to 
a certain extent and suppressing co-channel interference. 

[0003] In a diversity antenna system, the antenna spacing is usually required to be large enough, e.g., 1 0A. in order 
15 to obtain low-correlation/independent fading channels, especially for small angular spread environments. However, 
beamforming antennas need to achieve spatial directivity, so the signals received at and/or transmitted from all anten- 
nas must be correlated. This means that for beamforming antenna, the antenna spacing should usually be small, e.g. 
half wavelength for a uniform linear array {ULA). Because of the conflict between the required antenna spacings for 
diversity antenna systems and beamforming systems, a prejudice exists that diversity gain and beamforming gain 
20 cannot be achieved simultaneously. 

SUMMARY OF THE INVENTION 

[0004] It is an object of the present invention to seek to provide a wireless communication system benefiting simul- 

25 taneously from both diversity gain and beamforming gain. 

[0005] Accordingly, one aspect of the present invention provides a method of achieving transmit diversity gain in a 
communication system having a base station with multiple transmit antennae and a mobile terminal with a single receive 
antenna, the method comprising the steps of: providing a signal to be transmitted s(n); space-time encoding the signal 
s(n) to produce at least two separate signals s 1 (n),s 2 {n), each on a respective output; feeding each output signal s 1 

so {n),s 2 {n) to a zero-forcing pre-equaliser having a respective function g f (k), g 2 {k) to produce an output signal xrfn), x 2 
(n); feeding the output signal x f (n), x 2 (n) of each pre-equaliser to a transmit antenna; transmitting the output signals 
xi(n), x 2 (n) over respective physical channels h.,{k), h 2 (k); receiving the output signals Xf(n), x 2 (n) at a single receive 
antenna; and space-time decoding the received signals, wherein the functions grfk), g 2 (k) of the zero-forcing pre- 
equalisers are selected such that the channel responses g^kyhrfk), g 2 (k)"h 2 (k) of the respective physical channels 

35 h^k), h 2 (k) are flat fading channels. 

[0006] Preferably, the communications system is a time-division duplex system and the method includes the further 
step of deriving the real channel coefficients from uplink channel coefficients for use in selecting the functions grfk), 
g 2 (k) of the p re-equalisers. 

[0007] Conveniently, the step of deriving the real channel coefficients from uplink channel coefficients uses training 
to symbols from the uplink channel. 

[0008] Advantageously, the step of deriving the real channel coefficients from uplink channel coefficients uses blind 
techniques. 

[0009] Preferably, the communications system is a frequency-division duplex system and the method includes the 
further step of deriving the real channel coefficients by sending a set of training symbols to the receive antenna of the 
45 mobile terminal, the mobile terminal estimating the real channel coefficients and feeding back channel coefficient in- 
formation to the base station. 

[001 0] Another aspect of the present invention provides a base station with multiple transmit antennae for commu- 
nicating with a mobile terminal having a single receive antenna over physical channels hrfk), h 2 (k), the base station 
comprising: 

50 

a space-time encoder having an input of a signal to be transmitted s(n) and at least two outputs each producing 
a separate signal s^nj.s^n); at least two zero-forcing pre-equalisers, each fed by a respective output signal s 1 
(n),s 2 (n) and having a respective function grfk), g 2 (k) to produce an output signal x^n), x 2 {n); and at least two 
transmit antennae, each being fed by the output signal x^n), x 2 (n) of a respective one of the pre-equalisers, 
55 wherein the functions g f (k), g 2 (k) of the zero-forcing pre-equalisers are selected such that the channel responses 

Qi(k)*hi(k), g2(k)°h 2 (k) of the respective physical channels h-,(k), h 2 (k) are flat fading channels. 

[001 1] Preferably, the mobile terminal has a single receive antenna and a space-time decoder to decode the signals 
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received from the base station. 

[0012] A further aspect of the present invention provides a method of achieving combined beamforming and transmit 
diversityforfrequency selective fading channels in a communication system having a base station with multiple transmit 
antennae and a mobile terminal with a single receive antenna, the method comprising the steps of: providing a signal 

5 to be transmitted S(n;k); space-time encoding the signal S(n;k) to produce at least two separate signals S 1 (n;k),S 2 (n; 
k), each on a respective output; feeding each output signal S 1 (n;k).S 2 (n;k) to a transmit processor to produce an output 
signal Xf(n;k), X 2 (n;k); applying respective selected transmit beamforming weights to each output signal Xf(n;k), X 2 
(n;k); feeding the respective weighted signals to a signal combiner to perform a summing function of the signals and 
produce a signal X(n;k) for transmission; feeding the summed signal X(n;k) to each of the multiple transmit antennae 

10 for transmission; transmitting the signals X{n;k) over respective the physical channel h(n;k); receiving the received 
signal Y(n;k) at a single receive antenna; feeding the received signal Y(n;k) to a receive processor to produce an output 
signal; and space-time decoding the received signal. 

[001 3] Preferably, the respective transmit beamforming weights are selected as the eigenvectors corresponding to 
the two largest eigenvalues of the downlink channel covariance matrix (DCCM) of the physical channel h(n;k). 

15 [0014] Conveniently, the physical channel h(n;k) consists of two time-delayed rays, h^(n;k) and h 2 (n;k), and the 
transmit processors do not add cyclic prefixes and one of the output signals from the transmit processors is delayed 
by At before the respective selected transmit beamforming weight is applied thereto, the beamforming weights being 
chosen such that the delayed signal or its inverse fast Fourier transform (IFFT) only goes through one channel h^(n; 
k) between the base station multiple transmit antennae and the receive antenna, whilst the undelayed signal or its IFFT 

20 only goes through another channel h 2 {n;k) between the base station multiple transmit antennae and the receive an- 
tenna, thereby creating two different channels which can be space-time decoded to recover the transmitted signal. 
[001 5] Advantageously, the physical channel h(n;k) consists of two time-delayed clustered rays, h^{n;k) and h 2 (n;k), 
the transmit processors have a cyclic prefix length of Au and one of the output signals from the transmit processors is 
delayed by \\i before the respective selected transmit beamforming weight is applied thereto, the beamforming weights 

25 being chosen such that the delayed signal or its inverse fast Fourier transform (IFFT) only goes through one channel 
h^{n;k) between the base station multiple transmit antennae and the receive antenna, whilst the undelayed signal or 
its IFFT only goes through another channel h 2 {n;k) between the base station multiple transmit antennae and the receive 
antenna, thereby creating two different channels which can be space-time decoded to recover the transmitted signal. 
[001 6] Preferably, the method comprises the further steps of: estimating a powcr-dclay-DOA profile for the channel 

30 h(n;k); and, based on the profile: determining the cyclic prefix length, Ay, to be added by the transmit processors; 
determining the delay \|r; and determining the transmit beamforming weights. 

[0017] Advantageously, the method comprises the further step of estimating the downlink channel covariance matrix 

(DCCM) from the uplink channel covariance matrix (UCCM) to construct transmit beamforming weights. 

[001 8] Conveniently, the method comprises the further steps of: estimating the downlink channel covariance matrix 

35 (DCCM) from the uplink channel covariance matrix (UCCM) to construct transmit beamforming weights; estimating a 
power-delay-DOA profile for channel h(n;k); and, based on the profile: determining the length, A\\i, of the cyclic prefix 
to be added by the transmit processors; determining the delay \|/; and determining the transmit beamforming weights. 
[0019] A further aspect of the present invention provides a base station with multiple transmit antennae for commu- 
nicating with a mobile terminal having a single receive antenna over physical channel h(n;k) having two time-delayed 

to rays, h^{n;k) and h 2 (n;k), the base station comprising: 

a space-time encoder having an input of a signal to be transmitted and at least two outputs each producing a 
separate signal; at least two transmit processors each receiving one of the outputs from a respective space-time 
encoder; at least two transmit beamformers each receiving an output from a respective transmit processor and 
45 applying a transmit beamforming weight thereto; a signal combiner receiving signals from the beamformers and 

operable to perform a summing function of the signals from the beamformers and produce a signal for transmission 
by the multiple transmit antennae. 

[0020] Preferably, a delay of At is interposed between one of the transmit processor outputs and a beamformer to 
so delay the signal output from the transmit processor by At before the respective selected transmit beamforming weight 
is applied thereto, wherein the transmit processors do not add cyclic prefixes. 

[0021] Conveniently, a delay of y is interposed between one of thetransmit processor outputs and a beamformer to 
delay the signal output from the transmit processor by \|r before the respective selected transmit beamforming weight 
is applied thereto, the transmit processors having a cyclic prefix length of A^. 
55 [0022] Advantageously, a processor to determine a power-delay-DOA profile estimate for channel h(n;k) is provided 
and, based on the profile, determine: the length, A\\i cyclic prefix to be added by the transmit processors; the delay 
and the transmit beamforming weights. 

[0023] Conveniently, a processor is provided to estimate a downlink channel covariance matrix (DCCM) from the 
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uplink channel covariance matrix (UCCM) to construct transmit beamforming weights. 

[0024] Preferably, the base station further comprises a first processor to determine a power-delay-DOA profile esti- 
mate for channel h{n;k); and, based on the profile, determine: the length, Ay , of the cyclic prefix to be added by the 
transmit processors; the delayer; and the transmit beamforming weights; and a second processorto estimate a downlink 
5 channel covariance matrix {DCCM) from the uplink channel covariance matrix (UCCM) to construct transmit beam- 
forming weights. 

[0025] Conveniently, the transmit and receive processors are selected from the group consisting of: OFDM, CDMA 
and TDMA processors. 

[0026] Advantageously, the communications system comprises the base station and a mobile terminal having a 
10 single receive antenna, a receive processorto produce an output signal and a space-time decoder to decode the output 
signal. 

[0027] A further aspect of the present invention provides a method of achieving combined beamforming and transmit 
diversity for frequency selective fading channels in a communication system having a base station with multiple transmit 
antennae and a mobile terminal with a single receive antenna, the method comprising the steps of: providing a signal 

15 to be transmitted s(n); space-time encoding a signal to be transmitted s(n) to produce at least two separate signals s 1 
{n),s 2 {n), each on a respective output; delaying one of the space-time encoded output signals by At; applying respective 
selected transmit beamforming weights to the delayed and undelayed signals; feeding the respective weighted signals 
to a signal combiner to perform a summing function of the signals and produce a signal for transmission; feeding the 
summed signal to each of the multiple transmit antennae for transmission; transmitting the summed signals over the 

20 physical channel h{k) with two time-delayed rays h^k), h 2 (k); receiving the major components of the transmitted signals 
at a single receive antenna at substantially the same time; and space-time decoding the received signal. 
[0028] Preferably, the beamforming weights are chosen such that the delayed signal only goes through one ray 
(k) between the base station multiple transmit antennae and the receive antenna, whilst the undelayed signal only 
goes through another ray h 2 (k) between the base station multiple transmit antennae and the receive antenna. 

25 [0029] Conveniently, the delay At is derived from downlink channel information. 

[0030] A further aspect of the present invention provides a base station with multiple transmit antennae for commu- 
nicating with a mobile terminal having a single receive antenna over physical channel h{k) having two time-delayed 
rays h^k), h 2 (k), the base station comprising: 

30 a space-time encoder having an input of a signal to be transmitted and at least two outputs each producing a 

separate signal; at least two transmit beamformers each receiving an output from the space-time encoder and 
applying a transmit beamforming weight thereto; a signal combiner receiving signals from the beamformers and 
operable to perform a summing function of the signals from the beamformers and produce a signal for transmission 
by each of the multiple transmit antennae, wherein a delay of At is interposed between the space-time encoder 

35 and one of the beamformers such that the major components of the transmitted signals are received at a single 

receive antenna at substantially the same time. 

[0031] Preferably, the communications system comprises the base station and a mobile terminal having a single 
receive antenna and a space-time decoder to decode the received signal. 
to [0032] One aim of the present invention is to seek to achieve, at the mobile terminal, diversity gain, beamforming 
gain as well as delay spread reduction simultaneously by using a base station with a multiple antenna array. 
[0033] The advantages of the embodiments of the present invention are as follows: 

Beamforming gain and transmit diversity are achieved simultaneously; 
45 • Based on power-delay-DOA profile, delay spread is reduced adaptively. 

In two-ray environment, a frequency selective fading channel is transferred into a flat fading channel, yet the 
path diversity gain is maintained. 

In hilly terrain (HT) environment, we can transfera long delay spread channel into a short delay spread channel, 
so yet still maintain the path diversity gain. 

With delay spread reduction and combined beamforming and transmit diversity, the invented systems provide high 
spectrum efficiency, yet consumes less transmission power. 

The invented systems also employ adaptive modulation to further improve the spectrum efficiency based on the 
55 diversity order and channel conditions. 

The mobile terminal is usually limited by physical size and battery power. The invented systems put the complicated 
processing at the base station, rather at the mobile terminal. Thus the mobile terminal complexity is reduced. 
The invented systems are well applicable forthe applications which require high data rate for downlinktransmission. 
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These applications include, for example, high speed downlink packet access (HSDPA) in 3 rd generation partnership 
project (3GPP), wireless internet, and wireless multimedia communications. 

[0034] In order that the present invention may be more readily understood, embodiments thereof will now be de- 
5 scribed, by way of example, with reference to the accompanying drawings, in which: 

Figure 1 (Prior Art) is a schematic diagram illustrating Alamouti's permutation transmit diversity method; 

Figure 2 is a schematic diagram illustrating a method embodying the present invention using transmit diversity 
10 with pre-equalization for frequency selective fading channels; 

Figure 3 (Prior Art) is a schematic diagram illustrating orthogonal frequency division multiplexing (OFDM) with 
transmit diversity at: (a) a transmitter; and (b) a receiver; 

15 Figure 4 (Prior Art) is a schematic diagram illustrating OFDM combined beamforming and transmit diversity for 

flat fading channels; 

Figure 5 is a schematic diagram illustrating a method embodying the present invention using OFDM with combined 
beamforming and transmit diversity at: (a) a transmitter; and (b) a receiver; 

20 

Figure 6 is a schematic diagram illustrating a method embodying the present invention using combined beamform- 
ing and transmit diversity for two ray (TR) frequency selective fading channels at (a) a transmitter; and (b) a receiver; 

Figure 7 is a schematic diagram illustrating a method embodying the present invention using OFDM with combined 
25 beamforming and transmit diversity for two ray (TR) models at: (a) a transmitter; and (b) a receiver; 

Figure 8 is a schematic diagram illustrating a method embodying the present invention using OFDM with combined 
beamforming and transmit diversity for hilly-terrain (HR) models at (a) a transmitter; and (b) a receiver; and 

30 Figure 9 is a schematic diagram illustrating a method embodying the present invention using OFDM with combined 

beamforming, transmit diversity and adaptive delay spread reduction: at (a) a transmitter; and (b) a receiver. 

DETAILED DESCRIPTION OF THE INVENTION 

•35 [0035] The present invention revolves around the use of multiple antennas at the base station to improve the downlink 
performance of a wireless communication system. Downlink beamforming is effective in limiting interference pollution, 
which is of critical importance especially in multimedia communications. Transmit diversity is a powerful technique 
when receive diversity is impractical, especially for mobile terminals with size and/or power limitations. It can also be 
used to further improve downlink performance even though receive diversity is available. 

to [0036] In a multipath propagation environment, a receiver acquires several time-delayed, amplitude-scaled and di- 
rection of arrival (DOA) dependent versions of a transmitted signal. When the maximum time delay between the first- 
arrived and last-arrived versions of a signal along the various paths is smaller than the symbol interval, these paths 
are not resolvable in the time domain. However, these paths are resolvable in the spatial domain as they may come 
from different DOAs. Since each path may experience independent fading, using a beamforming antenna array, one 

45 obtains several independent channels, to which transmit diversity is applicable. 

[0037] When the maximum relative delay is greater than the symbol interval, a frequency selective fading channel 
is observed. Frequency selectivity is beneficial for achieving diversity, however, it also yields inter-symbol interference 
(ISI) which needs to be suppressed at the receiver. This phenomenon becomes more and more prevalent as the data 
transmission rate increases. One way to suppress ISI is to use equalization at the receiver. The performance of an 

so equalizer, however, depends on the frequency responses of the wireless channels. Specifically, when the channel's 
frequency responses have deep nulls in a certain frequency band, the equalization output yields noise enhancement, 
the effect of which can degrade the diversity gain obtained by the frequency selectivity. On the other hand, An adaptive 
equalizer often promotes error propagation problems when decision-directed symbols are used as reference signals, 
and the complexity of the equalizer is further complicated if the delay spread is large. 

55 [0038] Another method of reducing ISI is to reduce the delay spread using adaptive antennas at the base station. 
For example, if the base station knows the direction-of-arrival (DOA) information of each delayed version of the received 
signal, it can then form a beam to one path whilst arranging for nulls or small antenna gains at the DOAs of the other 
paths. In this manner, the mobile terminal only receives one path of each transmitted signal. This method, though 
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simple in signal detection, sacrifices the diversity gain since use is only being made of one path. 
[0039] Compared to receive diversity, transmit diversity has received greater attention during the past decade. Delay 
diversity as disclosed in A. Wittneben, "A new bandwidth efficient transmit antenna modulation diversity scheme for 
linear digital modulation", Proc. Of ICC'93, pp. 1630-1634, 1993, is one early transmit diversity technique using multiple 
transmit antennas. This method transforms a flat fading channel into a frequency selective fading channel making use 
of frequency diversity. An equalizer is provided at the mobile terminal in order to compensate for the artificially induced 
ISI. The performance of the equalizer depends on the frequency property of the channels. Further, an adaptive equalizer 
often promotes error propagation problems when decision-directed symbols are used as reference signals. In fact, it 
is shown in Y.C. Liang, Y. Li and K.J.R. Liu, "Feasibility of transmit diversity for IS-136 TDMA systems", Proc. Of VTC 
'98, pp. 2321-2324, 1998, that when the maximum Doppler frequency is over 40 Hz, this diversity method is even 
worse than that without diversity. In S.M. Alamouti, "A simple transmit diversity technique for wireless communications", 
IEEE Journal of Selected Areas in Communications, Vol.16, No.8, pp. 1451-1458, October 1998, Alamouti proposed 
a permutation diversity method, whose performance is similar to maximal-ratio combining {MRC) receive diversity. This 
method only requires a simple receiver structure. More general transmit diversity methods are referred to as space- 
time coding methods as disclosed in V. Tarokh, N. Seshadri and A.R. Calderbank, "Space-time codes for high data 
rate wireless communication: Performance analysis and code construction", IEEE trans. On Information Theory, vol. 
44, No. 3, pp. 744-765, March 1998. Space-time codes include space-time trellis codes (STTC) and space-time block 
codes (STBC). In fact, permutation diversity is the simplest class of STBC. 

[0040] Figure 1 illustrating Alamouti's permutation diversity method shows the permutation diversity method with two 
transmit antennas 1, 2 equipped at the base station (BS). The signal s(n) to be transmitted is first coded in a space- 
time coding module 3 The space-time coding module 3 works in the following way. It has one input port and two output 
ports. The input port accepts the transmitted sequence, s{0), s(1), .... The two output ports provide, in response, re- 
spective output signals s^t) and s 2 {t) at time instants i=n and i=/7+1, where n is an even integer, as follows. 





t=n 


t=n+1 


s,(t) 


s(n)/j2 




s 2 (0 


s(n+1)/ , ; 2 


-s*(n) IJ2 



[0041] At a single receive antenna 4 at the mobile terminal the s 
given by 



s received at time instants t=n and t=r 



x(n+1)= a 1 s 1 (n+1)+« 2 s 2 (n+1)+w(n+1) (2) 

where a-, and a 2 are the respective channel responses from the two transmit antennas 1 , 2 to the receiver antenna 4, 
respectively; w{n) is additive white Gaussian noise (AWGN). 

[0042] The received signal is subsequently decoded by the space-time decoding module as follows. Specifically, 
equations (1) and (2) can be written in matrix forms: 



r m ]=j_r ai a A\ sin) i+r w(n) i 



(3) 



(4) 
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[0043] Therefore, channel coefficients can be estimated via equation (3) using training symbols; while equation (4) 
can be used for signal estimation/detection. This signal detection method is also called permutation decoding. 
[0044] It is pointed out that, as opposed to delay diversity techniques which require a complicated equalizer at the 
receiver, the channel estimation and signal detection for permutation diversity involves very simple numerical opera- 
5 tions. Also, compared to a one-transmitter/two-receiver receive diversity technique, even though the permutation di- 
versity method has a 3 dB performance loss, it achieves the same order of diversity gain as receive diversity techniques 
using a maximal ratio combining {MRC) approach. 

[0045] Permutation diversity can be extended to space-time block codes {STBC) and space-time trellis codes 
(STTC). All these codes achieve transmit diversity for flat fading environment. 

10 [0046] One example of the invention applies Alamouti's diversity method to frequency selective fading channels. 
When the delay spread is greater than the symbol interval, frequency selective fading channels are observed. Figure 
2 illustrates the system model applying Alamouti's diversity method to frequency selective fading channels. The trans- 
mitted signal, s(n), is first coded using Alamouti's codes in the coding module 3, with the two branch outputs as s^(n) 
and s 2 {n). s^n) and s 2 (n) are then passed into two pre-equalizers, 6, 7 having functions g^k) and g 2 {k), to produce 

is two output sequences y A (n) and y 2 {n). y^n) and y 2 (n) are finally modulated and up-converted as RF signals, which 
are sent out through the transmit antennas 1, 2 as physical channels h^k) and h 2 (k). 

[0047] The functions g^(k) and g 2 (k) of the pre-equalizers 6,7 are used to pre-equalize the two physical channels, 
hi{k) and h 2 {k), respectively. By designing the pre-equalizers with zero-forcing criterion, the overall channel responses, 
9hW * fr-iW and SteW * ^W, are now flat fading channels, with which Alamouti's coding/decoding method can be 

20 used. Here, " * " denotes a convolution operation. 

[0048] In order to design the pre-equalizers 6,7, the real channel coefficients, h^(k) and h 2 {k), should be known at 
the base station/transmit antennas 1,2. This can be done in two ways. For time-division duplex (TDD) systems, down- 
link channel coefficients are the same as uplink channel coefficients, which are derivable from the uplink using training 
symbols or blind techniques {up to a constant scaler). For frequency-division duplex (FDD) systems, the base station 

25 sends a set of training symbols to the mobile terminal, which then estimates and feeds back the downlink channel 
information to the base station. 

[0049] The above methods are also applicable for other space-time codes. 

[0050] Orthogonal frequency division multiplexing (OFDM) is a known and effective method of combatting the large 
delay spread problem. The combination of OFDM with a transmit diversity method not only suppresses large delay 

30 spread, but also achieves transmit diversity gain. Figure 3 shows a prior art OFDM system with two-antenna transmit 
diversity as described in Y. Li, N.Seshadri and S. Ariyavisitakul, "Channel estimationfor OFDM systems with transmitter 
diversity in mobile wireless channels", IEEE Journal of Selected Areas in Communications, vol. 17, No. 3, pp. 461-471, 
March 1999. The signal to be transmitted, S(n;k), is first coded using space-time codes in coding module 3, yielding 
two branch outputs as S^(n;k) and S 2 (n;k). S A (n;k) and S 2 {n;k) are then passed into respective normal OFDM transmit 

35 processors 8, 9, whose outputs are finally modulated and up-converted as RF signals, which are sent out through 
transmit antennas 1, 2. 

[0051] At the single antenna receiver 4 at the mobile station, the received signal is passed into a normal OFDM 
receive processor 10, followed by a space-time decoder module 5. Specifically, the fast Fouriertransform (FFT) output 
becomes 

40 

X{n;k) = {n; k)S^ (n; k) + H 2 (n; k)S 2 (n; k) + W(n;k) (5) 



X(n;k + 1 ) = (n;k + 1 )S, (n;k + 1 ) + H 2 (n;k + 1 ) S 2 (n;k + 1 ) + W(n;k + 1 ) (6) 

[0052] In (5) and (6), H^(n;k) and H 2 (n;k) are, respectively, the Fourier transforms of the channel impulse responses, 
h^(n;k) between transmit antenna 1 and receive antenna 4, and h 2 (n;k) between transmit antenna 2 and receive antenna 
4; W(n;k) is the FFT output of the additive noise, w(n;k), received at the receive antenna 4. 

[0053] Permutation decoding methods can be easily applied if S^(n;t) and S 2 {n;t) at time instants t=k and t=k+1, 
where k is an even integer, are chosen as follows: 





t=k 


i=/t+1 




S(n;k) J2 


S"(n;k+\)lj2 


S 2 (n;i) 


S(n;k+^l J2 


-S"(n;k) I J2 
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Prior Art: Combined beamforming and transmit diversity for fiat fading channels. 

[0054] The above three methods {Alamouti's permutation diversity method, a diversity method applied to frequency 
selective fading channels and OFDM with transmit diversity) achieve transmit diversity gain for flat fading channels, 
or frequency selective fading channels. The transmit antennas belong to diversity antennas, i.e., the antenna spacing 
is large, e.g., ten times wavelength, typically. 

[0055] Figure 4 shows a known system combining beamforming and transmit diversity for flat fading channels as 
disclosed in R. Negi, A.M. Tehrani and J. Cioffi, "Adaptive antennas for space-time coding over block invariant multipath 
fading channels", Proc. of IEEE VTC, pp. 70-74, 1999. The signal to be transmitted, s(n), is first coded using a space- 
time coder module 3, yielding two branch outputs as s^n) and s 2 (n). s^{n) and s 2 (n) are then passed into two transmit 
beamformers 11,12, and w 2 , respectively, followed by a signal combiner 13 which performs a simple summing 
function of the two inputs to producing a signal x(n) for transmission which, in vector form, is as follows: 

x(n)=w? s^+w? s 2 (n) (7) 

[0056] To obtain spatial selectivity, the antenna spacing, d, is set to be small, e.g., half wavelength, and the number 
of transmit antennas 1A, 1B, 2, M, is greater than two. This is a beamforming antenna array, instead of a diversity 
antenna array. Suppose the physical channel consists of A. spatially separated paths, whose fading coefficients and 
DOAs are denoted as (a k (t),Q k ), for k = 1, ■■■,£.. If the maximum time delay relative to the first arrived path is smaller 
than the symbol interval, a flat fading channel is observed, and the instantaneous channel response, h d (t). can be 
expressed as follows: 



where a d (i) k ) is the downlink steering vector at DOA Q k . The received signal, y(n), at the mobile terminal is given by 

y(n) = w"h d {0s, (n)+ w 2 h d (t)s 2 (n) + w{n) (9) 

[0057] By denoting $^(t)=w^> h d (t), f> 2 (t)=w 2 H h d (t), the transmit beamforming weights can be estimated by maximiz- 
ing the cost function: 

J = £|P 1 {i)| 2 + £|P 2 (i)| 2 (10) 

[0058] Maximum average signal to noise ratio (SNR) is obtained by maximising (10); while condition (11 ) guarantees 
that p^f) and f, 2 (t) are statistically uncorrelated, thus maximum diversity gain can be achieved. 
[0059] Comparing (9) with (1), with the aid of downlink beamforming, two statistical uncorrelated fading channels, 
p-i(f) and p 2 (i) have been artificially generated, with which space-time decoding can be used to recoverthe transmitted 
signal, s(n). For Alamouti's diversity method, permutation decoding is applied. 

[0060] The optimal transmit beamforming weight vectors are the eigenvectors corresponding to the two largest ei- 
genvalues of the downlink channel covariance matrix (DCCM): 
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R d = E[hAt)K (t)] 



(12) 



where the expectation is conducted over all fading coefficients. Suppose all paths have the same average power, or 
Ela k (t)| 2 =VL , the DCCM is given by 



[0061] For TDD, DCCM is the same as uplink channel covariance matrix (UCCM). For FDD, there are two ways to 
estimate the DCCM, both of which are based on the fact that uplink and downlink signals go through the same DOAs. 
The first method estimates the DOAs of all paths from the received uplink signals first, then constructs the downlink 
steering vectors, a^Q^'s, and further DCCM R d via equation (13). The second method estimates DCCM from UCCM 
directly via frequency calibration processing as disclosed in Y-C. Liang and F. Chin, "Downlink beamforming methods 
for capacity enhancement in wireless communication systems", Singapore Patent Application No. 9904733.4. This 
method does not involve DOA estimation and its associates and is therefore simple to implement. 
[0062] This system achieves diversity gain and beamforming gain simultaneously for flat fading environment but it 
is desirable to extend that system into a frequency selective fading environment. 

[0063] For mobile wireless communications without beamforming, the two ray (TR) model, typical urban (TU) model, 
and hilly terrain (HT) model are three commonly used power-delay profiles. When downlink beamforming is added, a 
power-delay-DOA profile should be considered. In picocell, microccll, and macrocell with TU model, there is less cor- 
relation between path delays and the DOAs. However, in macrocell with TR and HR models, the path delays are usually 
statistically dependent on the DOAs. We will show that for different environments, there exist different schemes to 
achieve combined beamforming and transmit diversity gains, as well as maximum spectrum efficiency. 
[0064] Another example of the invention utilises OFDM to obtain combined beamforming and transmit diversity. 
[0065] Combined beamforming and transmit diversity can be achieved by using OFDM for frequency selective fading 
channels. Figure 5 shows the OFDM system with combined beamforming and transmit diversity. Even though OFDM 
is selected as one example to show how the delay spread can be reduced, while yet maintaining beamforming and 
transmit diversity gain, other examples being other multi-carrier modulation schemes, such as MC-CDMA, MC-DS-CD- 
MA and single carrier systems with cyclic prefix. 

[0066] The transmitted signal at the Wh tone of the nth block, S(n;k), is first coded at the base station using space- 
time codes in coding module 3, yielding two branch outputs, Si(n;k) and S 2 (n;k). S^(n;k) and S 2 (n;k) are passed into 
respective normal OFDM transmit processors 8,9, followed by two transmit beamformers, 10,11, (w^ and w 2 ) respec- 
tively. The beamforming outputs are finally combined in a combiner 13, and transmitted out through the transmit an- 
tennas 1A, 1B, 2 of the base station antenna array. 

[0067] With the base station antenna array 1A, 1B, 2, the complex baseband representation of a wireless channel 
impulse response can be described as the following vector form 



where x m is the delay of the mth path resolved in time, y m f> and a d (Q m ^ are the complex amplitude and downlink 
steering vector corresponding to Ith DOA of the mth delay path. Because of the motion of the vehicular, -y m , (9 's are 
wide-sense stationary (WSS) narrow band complex Gaussian processes, which are zero-mean and statistically inde- 
pendent for different m's, or fs. Suppose all 7 m/ ff 's have the same normalized correlation function, r(t) Ct 0 ) =1 ), but 
possibly different average power, a 2 , then 



(13) 




(14) 
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E[y mJ (t + &ty m j(t)]-cr 3 Mj rm (15) 



The Fourier transform (FT) of h(t; rj at time instant t is given by 



« i (16) 



[0069] For an OFDM system with block length T b and tone spacing f t , the discrete value of H(t;f) is given by 



>» 1 (17) 



thus the correlation function matrix of the frequency response for different times and frequencies is given by 

r d [An; Ak] = E[H d [n + An;k + Ak]H d [n;k]] = r(AnT b )£ e -***,T. R dm 

(18) 



is the downlink channel covariance matrix corresponding to the mth delay path. Note for An = 0 and Ak = 0, 



[0070] At the mobile terminal single antenna 4, the received signals are first passed into normal OFDM receive 
processor 10, followed by a permutation decoder 5. Within the normal OFDM receive processor, the FFT output be- 
comes 

X[n;k] = w" H d [n;k\ [n;k] + w"H d [n;k\ S 2 [n;k] + W[n;k] (20) 
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X[n;k+-\] = w\j H d [n;fc+1]S.| [n,*+1]+w£ H d [n;k+ y \]S 2 [n;k+ y \]+W[n;k+ y \] 



where W[n;K\ is zero mean AWGN. 

[0071] By denoting p, = w" H d [n;k], p 2 = w" H d [n;k], the beamforming weights can be estimated by maximizing the 



cost function: 



J = qp 1 | 2 + £|P 2 | 2 



s.t. 4*iA']=o 



(23) 



[0072] Again, maximum average SNR isobtainedthrough maximizing equation (22); while condition (23) guarantees 
that and p 2 are statistically uncorrelated, thus maximum diversity gain can be achieved. 

[0073] The optimal transmit beamforming weight vectors are the eigenvectors corresponding to the two largest ei- 
genvalues of downlink channel covariance matrix (DCCM) R d . 



R d =E[H d [r,;k]H^[n;k]] 



(24) 



[0074] Comparing equations (20) and (21) with equations (5) and (6), with the aid of downlink beamforming, two 
uncorrelated fading channels are generated, with which the space-time decoding can be used to recoverthe transmitted 
signal. Permutation decoding method can be applied if S^n/ty and S 2 (n;k) are chosen as follows. 





t=k 


t=k+1 


S.,(n;/) 


s(n:k) i ,/2 


s*(n;k+-\) Lj2 


S 2 (n;i) 


s(n;/<+1)/ J2 


-s"(n;k) 1 J2 



[0075] A frequency calibration method for DCCM estimation for OFDM. 

[0076] In order to generate the downlink beamforming weights, it is first necessary to construct the DCCM. A fre- 
quency calibration (FC) method disclosed in Y-C. Liang and F. Chin, "Downlink beamforming methods for capacity 
enhancement in wireless communication systems", Singapore Patent Application No. 9904733.4 is applied. 
[0077] Using a similar method, we can show that the correlation function matrix of the uplink frequency response for 
different times and frequencies is given by 



r u [An;M] = E[H u [n + &n;k + Ak]H? [n;k]]= riAnT^e'^'*" K \ m 

(25) 
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s the uplink channel covariance matrix corresponding to the mth delay path. Note for An = 0 and Ak = 0, 



m I (26) 



[0078] Comparing equations {1 9) and (26), the FC method devised in Y-C. Liang and F. Chin, "Downlink beamforming 
methods for capacity enhancement in wireless communication systems", Singapore Patent Application No. 9904733.4 
is used to estimate the DCCM from UCCM. 

[0079] This system provides diversity gain and beamforming gain for OFDM systems. In this system, the length of 
cyclic prefix is determined by the maximum physical time delay, and is the same as that in a normal OFDM system. 
Thus it is readily applicable to the environment in which the DOA is statistically independent of the time delay. 
[0080] When the DOA of a path is statistically related to the path delay, e.g., in TR and HR environments, one can 
not only achieve beamforming gain and diversity gain simultaneously, but also reduce the cyclic prefix, thus obtaining 
improved spectrum efficiency. 

[0081] A further example of the present invention utilises combined beamforming and transmit diversity for frequency 
selective fading channels for two ray (TR) models. 

[0082] Suppose the physical channel follows a TR model. With the base station antenna array, the complex baseband 
representation of a wireless channel impulse response can be described as the following vector form 



M^-SX-Wfr-*-) (27) 



» (28) 



where i m is the delay of the mth path resolved in time, y m j (i)and a d (Q m j) are the complex amplitude and downlink 
steering vector corresponding to Ith DOA of the mth delay path. Because of the motion of the vehicular, y m f (t) 's are 
wide-sense stationary (WSS) narrow band complex Gaussian processes, which are zero-mean and statistically inde- 
pendent for different m's, or fs. Suppose all y ml {t) 's have the same normalized correlation function, r(t) f/(°) = 1 ), but 
possibly different average power, a^ jt then 



e[ Y ^ (t + At)y' mJ <0] = <KA0 (29 ) 



[0083] ISI exists when At = t 2 - i-i is greater than the symbol interval. With combined beamforming and diversity 
technique, if the two rays are spatially separated, it is possible to transfer a frequency selective fading channel into a 
flat fading channel, yet maintain the transmit diversity. 

[0084] Figure 6 shows a communication system with combined beamforming and transmit diversity for two-ray fre- 
quency selective fading channels. The signal to be transmitted, s(n), is first coded in a coding module 3 using space- 
time codes, with the two branch outputs as s^n) and s 2 (n). srfn) is then fed through a delay 14 to delay s{n) by At, 
yielding x^n), which is further passed to transmit beamformer 11, {w^). The second branch output s 2 (n) is directly 
passed to the other transmit beamformer 12, (w 2 ). The beamforming outputs are then combined in combiner 13 and 
sent by transmit antennas 1A, 1B, 2, yielding the transmitted signal as follows: 
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x{n)=w"x^n)+w" s 2 {n) {30) 
[0085] The received signal, y(n), at the mobile terminal single antenna 4 is given by 

5 

y(n) = wX,*, <n) + w?h d2 x, (n - At) 

+ w 2 h di s 2 {n) + w 2 h d2 s 2 (n-Az) + w(n) {31) 

10 

[0086] Denoting z(n) = yfn+At), and considering the pre-alignment of the two transmitted signals, gives: 

z(n)= w"h dA s,{n)+ w"h d2 s,(n-Ax) 

15 H H 

+ w 2 h dA s 2 {n + At) + w 2 h d2 s 2 (n) + w(n + At) {32) 

[0087] The beamforming weights are chosen such that the first branch output, (n), just goes through the first path, 
/? d1 between the base station antenna array and the receive antenna 4; while the second branch output, s 2 (n), just 
20 goes through the second path, h d 2 between the base station antenna array and the receive antenna 4. Mathematically, 



1 "d,2~ v 

max 




[0088] In this case the ISI terms are suppressed completely, and z(n) can be written as 

z(n) = w" h d jS,(n) + w 2 h d2 s 2 (n) + w(n + At) {33) 

45 

[0089] Thus the frequency selective fading channel is now transformed into a flat fading channel, with which the 
transmit diversity method can be applied. 

[0090] Conveniently, the transmit beamforming weights can be chosen by maximizing the average transmit SINR 
functions: 

50 

iv!^ R H 1 ivh w? R d , tv, 

Ji K ) = „ ' and J 2 {w, ) = 2 H d ' 2 2 
i/v 1 R d 2 w^ w 2 R d 1 w 2 

55 where 
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i (34) 



is the downlink channel covariance matrix of the /nth path. 

[0091] Preferably, the transmit beamforming weights can be chosen by maximizing the average receive SINR at the 
mobile receiver, i.e., 

w?R„ * w. + w~ R„ ,w, 

J= 1 1 2 0,2 2 {35) 

W 1 R d 2 w -\ + w 2 R d,1 w 2 +G n 

[0092] Advantageously, the transmit beamforming weights, w m , can be chosen as the principal eigenvector of R dm . 
[0093] Again, the frequency calibration method disclosed in Y-C. Liang and F. Chin, "Downlink beamforming methods 
for capacity enhancement in wireless communication systems", Singapore Patent Application No. 9904733.4 is used 
to estimate the DCCM from UCCM directly. 

[0094] The above method for achieving combined beamforming and transmit diversity gain is called pre-alignment 
(PAL) method. The purpose of delaying s^n) by At is to make sure that the major components of the two sequences, 
s^(n) and s 2 (n) arrive at the receiver at the same time. Therefore, the delay spread has been reduced to zero. On the 
other hand, beamforming is used to minimize the ISI effect as well as to artificially generate two uncorrelated channels, 
with which the transmit diversity gain is achieved. 

[0095] The PAL method requires the delay information. At, which is embedded in the downlink power-delay-DOA 

(PDD) profile. Even though the PDD profile is time varying, it changes slowly in time. Also, downlink PDD profile is 

almost the same as uplink PDD profile, which can be estimated from received uplink signals. 

[0096] The PAL method can also be applied to the systems whose number of rays is grater than 2. In this case, it 

requires more than 2 branches of space-time coding outputs, and each output except the first one corresponds to one 

delay. 

[0097] If the number of space-time coding outputs is fixed, say 2, the two major rays can be selected in order to 
generate the delay, At, and the transmit beamforming weights. The direct application of this system is to reduce inter- 
fmger-interference in CDMA as the total number of fingers is reduced. 

[0098] Conventionally, when the physical channel n{k) consists of multiple rays with two major rays hrfk), h 2 (k) de- 
layed by At, the beamforming weights are chosen such that the delayed signal only goes through one ray h^(k) between 
the base station multiple transmit antennae and the receive antenna, whilst the undelayed signal only goes through 
another ray h 2 (k) between the base station multiple transmit antennae and the receive antenna. 
[0099] Advantageously, when the physical channel h(k) consists of multiple rays with two major rays hrfk), h 2 (k) 
delayed by At , the beamforming weights are chosen such that the average transmit SINR function at the base station 
is maximized for each ray. 

[0100] Preferably, when the physical channel n{k) consists of multiple rays with two major rays hrfk), h 2 (k) delayed 
by At, the beamforming weights are chosen such that the average receive SINR function at the mobile terminal is 
maximized. 

[0101] Another example of the present invention utlises OFDM with combined beamforming and transmit diversity 
for frequency selective fading channels for two ray <TR) models. 

[0102] There is a direct use of delay spread reduction in OFDM. In a typical OFDM system, a cyclic prefix is added 
in order to remove the ISI and to guarantee the orthogonality between each sub-channel. The length of the cyclic prefix 
should be greater than the maximum time delay, which can be as large as 40 us for a mobile wireless communication 
environment. The adding of the cyclic prefix not only degrades the spectrum efficiency, but also occupies one portion 
of the transmit power. The spectrum efficiency and power efficiency of the OFDM system can be greatly improved if 
the cyclic prefix can be reduced while maintaining the same performance. 

[0103] Suppose the physical channel follows a TR model with parameters (cu,Q k ,z k ), k = 1,2 and t 1 <t 2 . c^'s are 
statistically independent, zero mean complex Gaussian processes with variance o . ISI exists when At = t 2 -t 1 is greater 
than the inverse of bandwidth. 

[0104] Figure 7 illustrates an OFDM system with combined beamforming and transmit diversity for TR models em- 
bodying the present invention. The transmitted signal at the Wh tone of the nth block, S(n;k), is first coded using space- 
time codes in coding module 3, yielding two branch outputs, S^{n;k) and S 2 (n;k). Both branch outputs S^mk) and S 2 
(n;k) are passed into respective OFDM transmit processors 8,9 without adding cyclic prefixes. S^(n;k) is then delayed 
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in delay 14 by At , yielding X^{n;k), which is further passed to transmit beamformer 11, (w,). The second branch output 
S 2 (n;k) is directly passed to the other transmit beamformer 12, (w 2 ). The beamforming outputs are then combined and 
sent on the base station transmit antenna array 1A, 1B, 2, yielding the transmitted signal as follows: 



x(n;k) = w" x^(n;k) + w%s 2 (n; k) 



[0105] At the mobile terminal single antenna 4, the received signals are first passed into a normal OFDM receive 
processor 10. The beamforming weights are chosen such that the first branch output, S : (n;k) or its inverse FFT(IFFT), 
s-\(n;k), just goes through the first path, h^(n;k) between the base station antenna array and the receive antenna 4; 
while the second branch output, S 2 (n;k) or its inverse FFT (IFFT), s 2 (n;k), just goes through the second path, h^(n;k) 
between the base station antenna array and the receive antenna 4. Once the transmit beamforming weights are properly 
chosen, the FFT output of the received signal at the mobile station becomes 



(37) 



[01 06] Comparing equation (37) with equation (5), with the aid ot downlink beamforming, two different channels have 
been artificially created which can be space-time decoded by module 5 to recover the transmitted signal. Further, 
permutation decoding method can be easily applied if S^(n;k) and S 2 (n;k) arc chosen as follows. 





l=k 


l=k+1 


S.,(n:t) 
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S 2 (n;t) 
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[0107] When PAL is applied to an OFDM system with combined beamforming and transmit diversity for TR models, 
it is not necessary to add the cyclic prefix. Thus benefiting from the advantages of: transmit diversity; beamforming 
gain; and increased spectrum efficiency. 

[0108] Conveniently, the transmit beamforming weights can be chosen by maximizing the average transmit SINR 
functions. 

[0109] Preferably, the transmit beamforming weights can be chosen by maximizing the average receive SINR at the 
mobile receiver. 

[01 1 0] Advantageously, the transmit beamforming weights, w m , can be chosen as the principal eigenvector of ff dm . 
[0111] Again, the frequency calibration method disclosed in Y-C. Liang and F. Chin, "Downlink beamforming methods 
for capacity enhancement in wireless communication systems", Singapore Patent Application No. 9904733.4 is used 
to estimate the DCCM from UCCM directly. 

[01 1 2] A comparison of the spectrum efficiency and power savings by using this delay spread reduction method will 
follow. 

[01 1 3] A further example of the invention utilises OFDM with combined beamforming and transmit diversity for fre- 
quency selective fading channels for hilly terrain (HT) models. 

[0114] Even though the maximum time delay can be as large as 40 t is , a wireless channel satisfying HT model can 
be described by several dominated clustered paths, each of which has a small delay spread. These clustered paths 
are also spatially separated. For an OFDM with typical HT power-delay profile whose maximum time delay is 20 (is, 
and maximum delay spread for each clustered path is 2 us, the minimum length of cyclic prefix is 20^ IS in order to 
remove the ISI. However, with the PAL method, the cyclic prefix duration can be reduced to 2 p_s . 
[01 1 5] Suppose the two clustered paths are delayed by i|f,and for simplicity, assume the delay spread for each clus- 
tered path is Ay. The impulse response of the time varying channel can be described as 
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h(t ; t) = ft, (f ; r)[«(r) - « (V - A y)] + fc, (f - - ^) - «(r - ^ - Ayr)] 

(38) 

where rt 1 and /? 2 (f; t) correspond to the channel responses of the first and second clustered paths, respectively; 
and u{x) is a unit step function.. 

[01 1 6] Figure 8 shows an OFDM system embodying the present invention with combined beamforming and transmit 
diversity for hilly terrain {HT) model in encoder module 3. The signal to be transmitted at the kth tone of the nth block, 
S(n;k), is first coded using space-time codes in encoder module 3, yielding two branch outputs, Srfnik) and S 2 (n;k) 
which are passed into respective normal OFDM transmit processors 8,9, whose cyclic prefix length is Ay, instead of 
y + Ay. The output from the first branch is then delayed by y in delay 15, while the output from the second branch 
remains unchanged. After that, the signals are passed into respective transmit beamformers 11,12, (w^ and w 2 ), re- 
spectively. The beamforming outputs are then combined in combiner 13, and transmitted out through the base station 
transmit antenna array 1A, 1 B, 2. 

[0117] The beamforming weights are chosen such that the first branch input just goes through the first clustered 
path, while the second branch input just goes through the second clustered path - i.e. the beamforming weights are 
chosen such that the first branch output, s^n), just goes through the first path, h d1 between the base station antenna 
array and the receive antenna 4; while the second branch output, s 2 (n), just goes through the second path, h d 2 between 
the base station antenna array and the receive antenna 4. The signals received at the mobile terminal single antenna 
4 are first passed into a normal OFDM receive processor 10. followed by a space-time decoding module 5. Within the 
normal OFDM receive processor 10, the received signal after FFT becomes 

Z[n; k] = wf H l [n; k\S, [«; k] + *f H 2 [«; k]S 2 [«; fc\ + W[n; k + \_ytf t _Q 

(39) 

where L xJdenotes the maximum integer which is not greater than x. Comparing equation (39) with equation (5), with 
the aid of downlink beamforming, two different channels have been artificially generated, which are space-time decoded 
to recover the transmitted signal. Permutation decoding methods can be easily applied if (n;k) and S 2 (n;k) are chosen 
as follows. 
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[0118] Conveniently, the transmit beamforming weights can be chosen by maximizing the average transmit SINR 
functions. 

[01 1 9] Preferably, the transmit beamforming weights can be chosen by maximizing the average receive SINR at the 
mobile receiver. 

[01 20] Advantageously, the transmit beamforming weights, w m , can be chosen as the principal eigenvector of R d m . 
[0121] As previously mentioned, there follows a comparison the spectrum efficiency of a OFDM system with different 
cyclic prefix lengths. 

[0122] The parameters are Bandwidth B = 800 kHz, maximum time delay = 40. For HT models, the maximum delay 
spread for each clustered path is 5. To make the tones orthogonal to each other, the symbol duration is NIB, where N 
is the number of tones in each OFDM symbol. The total block length is the summation of the symbol duration and the 
additional guard interval, which is 40, 5, and 0 for OFDM without PAL, HT with PAL and TR with PAL, respectively. 
[0123] Table I illustrates the uncoded transmit data rate for OFDM systems with different number of tones using 
QPSK modulation. It is seen that, for a given modulation scheme and with the same number of tones, the transmit 
data rate can increase to 1.6Mbps for TR environments by using PAL, independent of the N value. For HT with PAL, 
the spectrum efficiency is also increased as compared with that without PAL. 
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Table I: 



transmit data rate comparison 




N=128 


N=64 


N=32 


Without PAL 


1.28 Mbps 


1.07 Mbps 


800 kbps 


HT with PAL 


1.55 Mbps 


1.51 Mbps 


1.42 Mbps 


TRwith PAL 


1.6 Mbps 


1.6 Mbps 


1.6 Mbps 



[0124] Here follows a comparison of the power savings for OFDM with different lengths of cyglic prefix: 

[0125] Due to the adding of a cyclic prefix, the effective — is smaller than the actual transmit—. With delay spread 

reduction, the transmit power is more efficiently used. TaKte II illustrates the power savings fofoFDM systems with 

delay spread reduction using PAL for different number of tones in each OFDM block, as compared to normal OFDM 

systems. 



Table II: 



Power savings 




N=128 


N=64 


N=32 


HT with PAL 


0.84 dB 


1.5 dB 


2.5 dB 


TRwith PAL 


0.97 dB 


1.76 dB 


3.0 dB 



25 Beamforming and diversity gain: 

E. 

[0126] Wilh combined beamforming and diversity gain, it takes less— in orderforthe system to achieve a given bit- 
error-rate (BER) requirement. Alternatively, the beamforming and diveteity gain can be translated to larger spectrum 
efficiency using higher modulation scheme such as 128 QAM or 256 QAM. 
30 [0127] Afurther embodiment of the present invention relates to adaptive delay spread reduction with combined beam- 
forming and diversity gain: 

[0128] The previously described embodiments are designed for different environments. In real applications, the pow- 
er-delay-DOA (PDD) profile may change with respect to time due to the motion of a vehicle, thus the delay spread 
reduction scheme should follow this variation accordingly in order to achieve maximum spectrum efficiency. Figure 9 
35 shows an OFDM system with combined beamforming, transmit diversity and adaptive delay spread reduction for down- 
link embodying the present invention. The OFDM system of Figure 9 comprises the system of Figure 8 but supple- 
mented by UCCM estimation and power-delay-DOA profile estimation. Thus, in addition to the functionality provided 
by the system of Figure 8, this system has the following functionality. 

40 • From uplink signals received at the base station, the time-delay and direction-of-arrival (DOA) information is esti- 
mated for each received path, using training sequences or blind techniques. Based on the estimated time-delay 
and DOA information, uplink power-delay-DOA (PDD) profile, and each clustered path's UCCM are estimated; 
Based on uplink PDD profile, the following parameters are determined: diversity order, time delays for each clus- 
tered path, and the maximum delay spread for the clustered paths. 

45 • The uplink PDD profile is used to design the adaptive delay reduction scheme, thus the adaptive cyclic prefix 
adding scheme; 

• Each clustered path's DCCM is estimated from its corresponding UCCM using FC method disclosed in Y-C. Liang 
and F. Chin "Downlink beamforming methods for capacity enhancement in wireless communication systems", 
Singapore Patent Application No. 9904733.4, then applied, together with time delay information, for constructing 

so transmit beamforming weights; 

The base station informs the MS the length of added cyclic prefix; 

• Adaptive modulation is also used to further improve the spectrum efficiency based on the diversity order/channel 
condition. Specifically, based on uplink PDD profile, the maximum achievable diversity order is determined. If the 
achievable diversity order is large, a higher modulation scheme is applied; otherwise, a smaller modulation scheme 

55 is applied. 

[0129] It should be noted that the number of branch outputs after space-time coding in module 3 can be greater than 
two, depending on the diversity order to be achieved. 
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[0130] The above description considers the combined beamforming, transmit diversity and delay spread reduction 
implemented at the base station. In fact, multiple diversity antennas can be added at the mobile terminal as well to 
achieve receive diversity. In this case, larger diversity gains can be achieved: 

[0131] Even though OFDM is used to show how the delay spread can be reduced, while yet maintaining beamforming 
and transmit diversity gain, the disclosure in this application can be applied to other multi-carrier modulation schemes, 
such as MC-CDMA, MC-DS-CDMA and single carrier systems with cyclic prefix. 

[0132] In a multiuser environment, the beamforming weights can be generated by considering all users' channel/ 
DOA information; therefore, the disclosure in this application is applicable in different multiple access schemes, such 
as time-division-multiple-access (TDMA), frequency-division-multiple-access (FDMA), and code-division-multiple-ac- 
cess (CDMA). 

"comprising" means "including or consisting of. 

[0133] The features disclosed in the foregoing description, or the following claims, or the accompanying drawings, 
expressed in their specific forms or in terms of a means for performing the disclosed function, or a method or process 
for attaining the disclosed result, as appropriate, may, separately, or in any combination of such features, be utilised 
for realising the invention in diverse forms thereof. 



Claims 

1 . A method of achieving transmit diversity gain for frequency selective fading channels in a communication system 
having a base station with multiple transmit antennae and a mobile terminal with at least a single receive antenna, 
the method comprising the steps of: 

providing a signal to be transmitted s(n); 

space-time encoding the signal s(n) to produce at least two separate signals s 1 (n),s 2 (n), each on a respective 
output; 

feeding each output signal s 1 (n),s 2 (n) to a zero-forcing pre-equaliser having a respective function grfk), g 2 (k) 
to produce an output signal Xf(n), x 2 (n); 

feeding the output signal xrfn), x 2 (n) of each pre-equaliser to a transmit antenna; 

transmitting the output signals xrfn), x 2 (n) over respective physical channels hrfk), h 2 (k); 

receiving the output signals x-,(n), x 2 (n) at at least a single receive antenna; and space-time decoding the 

received signals, wherein 

the functions grfk), g 2 (k) of the zero-forcing pre-equalisers are selected such that the channel responses g 1 
(kfh^s), g 2 (k)"h 2 (k) of the respective physical channels hrfk), h 2 (k) are flat fading channels. 

2. A method according to Claim 1, wherein the communications system is a time-division duplex system and the 
method includes the further step of deriving the real channel coefficients from uplink channel coefficients for use 
in selecting the functions g-i(k), g 2 (k) of the pre-equalisers. 

3. A method according to Claim 2, wherein the step of deriving the real channel coefficients from uplink channel 
coefficients uses training symbols from the uplink channel. 

4. A method according to Claim 2, wherein the step of deriving the real channel coefficients from uplink channel 
coefficients uses blind techniques. 

5. A method according to Claim 1, wherein the communications system is a frequency-division duplex system and 
the method includes the further step of deriving the real channel coefficients by sending a set of training symbols 
to the receive antenna of the mobile terminal, the mobile terminal estimating the real channel coefficients and 
feeding back channel coefficient information to the base station. 

6. A base station with multiple transmit antennae for communicating with a mobile terminal having at least a single 
receive antenna over physical channels h^k), h 2 (k) the base station comprising: 

a space-time encoder having an input of a signal to be transmitted s(n) and at least two outputs each producing 
a separate signal srfnj.s^n); 

at least two zero-forcing pre-equalisers, each fed by a respective output signal s f (7?J,s 2 (V?J and having a re- 
spective function grfk), g 2 (k) to produce an output signal xrfn), x 2 (n); and 

at least two transmit antennae, each being fed by the output signal xrfn), x 2 (n) of a respective one of the pre- 
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equalisers, wherein the functions grfk), g 2 (k) of the zero-forcing p re-equalisers are selected such that the 
channel responses g^kyh^k), g 2 (k)'h 2 (k) of the respective physical channels hrfk), h 2 (k) a re flat fading chan- 
nels. 

7. A communications system comprising the base station of Claim 6 and a mobile terminal having at least a single 
receive antenna and a space-time decoder to decode the signals received from the base station. 

8. A method of achieving combined beamforming and transmit diversity for frequency selective fading channels in a 
communication system having a base station with multiple transmit antennae and a mobile terminal with at least 
a single receive antenna, the method comprising the steps of: 

providing a signal to be transmitted S(n;k); 

space-time encoding the signal S(n;k) to produce at least two separate signals S 1 (n;k),S 2 (n;k), each on a 
respective output; 

feeding each output signal S 1 (n;k),S 2 (n;k) to a transmit processorto produce an output s\gna\X 1 (n;k), X 2 (n;k); 
applying respective selected transmit beamforming weights to each output signal X^mk), X 2 (n;k); 
feeding the respective weighted signals to a signal combiner to perform a summing function of the signals and 
produce a signal X{n;k) for transmission; 

feeding the summed signal X{n;k) to each of the multiple transmit antennae for transmission; 

transmitting the signals X(n;k) over physical channel h(n;k); 

receiving the received signal Y{n;k) at at least a single receive antenna; 

feeding the received signal V(n;k)to a receive processorto produce an output signal; and 

space-time decoding the received signal. 

9. A method according to Claim 8, wherein the respective transmit beamforming weights are selected as the eigen- 
vectors corresponding to the two largest eigenvalues of the downlink channel covariance matrix (DCCM) of the 
physical channels h{n;k). 

10. A method according to Claim 8, wherein the physical channel h(n;k) consists ottwotimc-dclaycd rays, h^nik) and 
h 2 (n;k), with delay At, the transmit processors do not add cyclic prefixes and one of the output signals from the 
transmit processors is delayed by At before the respective selectedtransmit beamforming weight is applied thereto. 

11. A method according to Claim 8, wherein the physical channel ft{n;k) consists of two time-delayed rays, h^(n;k) and 
h 2 (n;k), with delay At , the beamforming weights being chosen such that the delayed signal or its inverse fast 
Fourier transform (IFFT) only goes through one channel hrfriik) between the base station multiple transmit anten- 
nae and the receive antenna, whilst the undelayed signal or its IFFT only goes through another channel h 2 (n;k) 
between the base station multiple transmit antennae and the receive antenna, thereby creating two different chan- 
nels which can be space-time decoded to recover the transmitted signal. 

12. A method according to Claim 8, wherein the physical channel ft(n;k) consists of two time-delayed rays, h^n;k) and 
h 2 (n;k), with delay At, the beamforming weights being chosen such that the average transmit SINR function at the 
base station is maximized for each ray. 

13. A method according to Claim 8, wherein the physical channel ft(n;k) consists of two time-delayed rays, h : (n;k) and 
h 2 (n;k), with delay At, the beamforming weights being chosen such that the average receive SINR function at the 
mobile terminal is maximized. 

14. A method according to Claim 8, wherein the physical channel h{n;k) consists of two time-delayed rays, h^(n;k) and 
h 2 (n;k), with delay At, the beamforming weights for each ray are chosen as the principal eigenvector of the downlink 
channel covariance matrix {DCCM) corresponding to that ray. 

15. A method according to Claim 8, wherein the physical channel /?{n;k) consists of two time-delayed clustered rays, 
h^(n;k) and h 2 (n;k), with delay \\f, and maximum excess delay for the clusters A\\i, the transmit processors have a 
cyclic prefix length of Ay and one of the output signals from the transmit processors is delayed by y before the 
respective selected transmit beamforming weight is applied thereto. 

16. A method according to Claim 1 5, wherein the beamforming weights are chosen such that the delayed signal or its 
inverse fast Fourier transform (IFFT) only goes through one channel h^(n;k) between the base station multiple 
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transmit antennae and the receive antenna, whilst the undelayed signal or its IFFT only goes through another 
channel h 2 (n;k) between the base station multiple transmit antennae and the receive antenna, thereby creating 
two different channels which can be space-time decoded to recover the transmitted signal. 

17. A method according to Claim 15, wherein the beamforming weights being chosen such that the average transmit 
SINR function at the base station is maximized for each clustered ray. 

18. A method according to Claim 15, wherein the beamforming weights being chosen such that the average receive 
SINR function at the mobile terminal is maximized. 

19. A method according to Claim 15, wherein the beamforming weights for each clustered ray are chosen as the 
principal eigenvector of the downlink channel covariance matrix (DCCM) corresponding to that clustered ray. 

20. A method according to Claim 1 5, comprising the further steps of: 

estimating a power-delay-DOA profile for channel h(r\;k); and, based on the profile: determining the cyclic 
prefix, A\|r, to be added by the transmit processors; determining the delay diversity order and modulation 
scheme; and determining the transmit beamforming weights. 

21 . A method according to Claim 20, comprising the further step of estimating the downlink channel covariance matrix 
(DCCM) from the uplink channel covariance matrix (UCCM) to construct transmit beamforming weights. 

22. A method according to Claim 21, comprising the further step of determining the diversity order and modulation 
scheme based on the profile. 

23. A method according to Claim 8, wherein the transmit and receive processors are selected from the group consisting 
of: OFDM, MC-CDMA MC-DS-CDMA and a single carrier system with cyclic prefix. 

24. A base station with multiple transmit antennae for communicating with a mobile terminal having at least a single 
receive antenna over physical channel h(k), the base station comprising: 

a space-time encoder having an input of a signal to be transmitted and at least two outputs each producing a 
separate signal; 

at least two transmit processors each receiving one of the outputs from a respective space-time encoder; 
at least two transmit beamformers each receiving an output from a respective transmit processor and applying 
a transmit beamforming weight thereto; 

a signal combiner receiving signals from the beamformers and operable to perform a summing function of the 
signals from the beamformers and produce a signal for transmission by the multiple transmit antennae. 

25. A base station according to Claim 24, wherein the physical channel /?(n;k) consists of two time-delayed rays, 
(n;k) and h 2 (n;k), with delay At, further comprising a delay of At interposed between one of the multiple access 
transmit processor outputs and a beamformer to delay the signal output from the transmit processor by At before 
the respective selected transmit beamforming weight is applied thereto, wherein the transmit processors do not 
add cyclic prefixes. 

26. A base station according to Claim 24, wherein the physical channel h(n;k) consists of two time-delayed clustered 
rays, h^(n;k) and h 2 (n;k), with delay y and maximum excess delay for the clusters Ay, further comprising a delay 
of \|/ interposed between one of the multiple access transmit processor outputs and a beamformer to delay the 
signal output from the transmit processor by \\t before the respective selected transmit beamforming weight is 
applied thereto, the transmit processors having a cyclic prefix length of A\\i. 

27. A base station according to Claim 24, further comprising a first processor to determine a power-delay-DOA profile 
estimate for channel h(n;k); and, based on the profile, determine: the length, A\\i, of the cyclic prefix to be added 
by the transmit processors; the delay y; diversity order and modulation scheme; and the transmit beamforming 
weights. 

28. A base station according to Claim 27, further comprising a second processor to estimate a downlink channel 
covariance matrix (DCCM) from the uplink channel covariance matrix (UCCM) to construct transmit beamforming 
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weights. 

29. A base station according to Claim 15, wherein the transmit and receive processors are selected from the group 
consisting of: OFDM, MC-CDMA MC-DS-CDMA and single carrier system with cyclic prefix. 

30. A communications system comprising the base station of Claim 24 and a mobile terminal having at least a single 
receive antenna, a receive processor to produce an output signal and a space-time decoder to decode the output 
signal. 

31 . A method of achieving combined beamforming and transmit diversity for frequency selective fading channels in a 
communication system having a base station with multiple transmit antennae and a mobile terminal with at least 
a single receive antenna, the method comprising the steps of: 

providing a signal to be transmitted s(n); 

space-time encoding a signal to be transmitted s(n) to produce at least two separate signals s 1 (n),s 2 (n), each 
on a respective output; 

delaying one of the space-time encoded output signals by At ; 

applying respective selected transmit beamforming weights to the delayed and undelayed signals; 

feeding the respective weighted signals to a signal combiner to perform a summing function of the signals and 

produce a signal for transmission; 

feeding the summed signal to each of the multiple transmit antennae for transmission; 
transmitting the summed signals over the physical channel h{k); 

receiving the major components of the transmitted signals at at least a single receive antenna at substantially 
the same time; and 

space-time decoding the received signal. 

32. A method according to Claim 31, wherein the physical channel h{k) consists of two time-delayed rays hrfk), h 2 (k) 
with delay At, the beamforming weights are chosen such that the delayed signal only goes through one ray hrfk) 
between the base station multiple transmit antennae and the receive antenna, whilst the undelayed signal only 
goes through another ray h 2 (k) between the base station multiple transmit antennae and the receive antenna. 

33. A method according to Claim 31, wherein the physical channel h{k) consists of two time-delayed rays hrfk), h 2 (k) 
with delay At, the beamforming weights are chosen such that the average transmit SINR function at the base 
station is maximized for each ray. 

34. A method according to Claim 31, wherein the physical channel h(k) consists of two time-delayed rays hf(k), h 2 (k) 
with delay Ax, the beamforming weights are chosen such that the average receive SINR function at the mobile 
terminal is maximized. 

35. A method according to Claim 31, wherein the physical channel h{k) consists of two time-delayed rays hrfk), h 2 (k) 
with delay At, the beamforming weights for each ray are chosen as the principal eigenvector of the downlink 
channel covariance matrix (DCCM) corresponding to that ray. 

36. A method according to Claim 31, wherein the physical channel h{k) consists of two time-delayed rays hrfk), h 2 (k) 
with delay At, the delay At is derived from downlink channel information. 

37. A method according to Claim 31, wherein the physical channel h{k) consists of two time-delayed rays hrfk), h 2 (k) 
with delay At, the delay At is derived from uplink channel information. 

38. A method according to Claim 31, wherein the physical channel h(k) consists of multiple rays with two major rays 
hrfk), h 2 (k) delayed by At, the beamforming weights are chosen such that the delayed signal only goes through 
one ray rt 1 (k) between the base station multiple transmit antennae and the receive antenna, whilst the undelayed 
signal only goes through another ray h 2 (k) between the base station multiple transmit antennae and the receive 
antenna. 

39. A method according to Claim 31, wherein the physical channel /?{k) consists of multiple rays with two major rays 

h 2 (k) delayed by At , the beamforming weights are chosen such that the average transmit SINR function at 
the base station is maximized for each ray. 
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40. A method according to Claim 31, wherein the physical channel h(k) consists of multiple rays with two major rays 
hf(k), h 2 (k) delayed by At, the beamforming weights are chosen such that the average receive SINR function at 
the mobile terminal is maximized. 

5 41. A method according to Claim 31, wherein the physical channel h{k) consists of multiple rays with two major rays 
h 2 (k) delayed by At, the beamforming weights for each ray are chosen as the principal eigenvector of the 
downlink channel covariance matrix (DCCM) corresponding to that ray. 

42. A method according to Claim 31, wherein the physical channel h{k) consists of multiple rays with two major rays 
10 hrfk), h 2 (k) delayed by At, the delay At is derived from downlink channel information. 

43. A method according to Claim 31, wherein the physical channel h{k) consists of multiple rays with two major rays 

h 2 (k) delayed by At, the delay At is derived from uplink channel information. 

fs 44. A base station with multiple transmit antennae for communicating with a mobile terminal having at least a single 
receive antenna over physical channel h(k) having two time-delayed rays, hrfk) and h 2 (k), the base station com- 
prising: 

a space-time encoder having an input of a signal to be transmitted and at least two outputs each producing a 
20 separate signal; 

at least two transmit beamformers each receiving an output from the space-time encoder and applying a 
transmit beamforming weight thereto; 

a signal combiner receiving signals from the beamformers and operable to perform a summing function of the 
signals from the beamformers and produce a signal fortransmission by each of the multiple transmit antennae, 
25 wherein a delay of At is interposed between the space-time encoder and one of the beamformers such that 

the major components of the transmitted signals are received at at least a single receive antenna at substan- 
tially the same time. 

45. A communications system comprising the base station of Claim 24 and a mobile terminal having at least a single 
30 receive antenna and a space-time decoder to decode the received signal. 
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(54) Multicarrier transmission with adaptation to channel characteristics 



(57) An orthogonal frequency division multiplexing 
(OFDM) communication method and apparatus adapt- 
ed to channel characteristics are provided. The OFDM 
communication method includes changing at least one 
of a length of a transmission symbol, a format of a frame, 
and a format of the transmission symbol depending on 
a type of the transmission symbol and a radius of a cell, 
in which communication is performed. The OFDM com- 



munication apparatus includes a symbol inspector, for 
inspecting a type of a transmission symbol and output- 
ting the result of the inspection as a first control signal, 
and a symbol and format converter, for changing at least 
one of a length of a transmission symbol, a format of a 
frame, and a format of the transmission symbol in re- 
sponse to the first control signal and a radius of a cell, 
in which communication is performed. 
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Description 

[0001] The present invention relates to orthogonal frequency division multiplexing (OFDM) communication, and more 
particularly, to an OFDM communication method and apparatus adapted to channel characteristics. 
5 [0002] With a variety of environments in which a communication method is used, the communication method is 
required to be effective even if Doppler frequency or delay spread changes. However, since an optimum physical layer 
varies with channel change speed and delay spread, it is difficult to efficiently support a communication method using 
a single physical layer. Accordingly, a hierarchical cell including a variety of cells is used in a single communication 
method. 

10 [0003] When using such a hierarchical cell, channels for users corresponding to different layers have different char- 
acteristics. For example, when a cell has a large radius, delay spread is long, and a channel change speed is fast. 
Accordingly, if the same modulation method is applied to different layers, a communication method cannot be adapted 
to the channel characteristics. In order to overcome this problem, a conventional communication method uses OFDM 
when the channel change speed is slow and uses code division multiple access (CDMA) when the channel change 

15 speed is fast. As described above, when using the conventional communication method, two modems of different types 
need to be provided for a terminal. Accordingly, the conventional communication method increases the complexity of 
transmitter and receiver of a terminal. In addition, since signals having different spectrum characteristics are used, the 
conventional communication method is difficult to develop, and radio resource management such as handover and 
association is difficult. 

20 [0004] According to an aspect of the present invention, there is provided an OFDM communication method adapted 
to channel characteristics, including changing at least one of a length of a transmission symbol, a format of a frame, 
and a format of the transmission symbol depending on a type of the transmission symbol and a radius of a cell, in 
which communication is performed. 

[0005] The invention thus provides an orthogonal frequency division multiplexing (OFDM) communication method 
25 through which at least one of the length of a transmission symbol, the format of a transmission symbol, and the format 
of a frame is changed to adapt to channel characteristics such as channel change speed and channel spread. 
[0006] According to another aspect of the present invention, there is provided an OFDM communication apparatus 
adapted to channel characteristics, including a symbol inspector, which inspects a type of a transmission symbol and 
outputs the result of the inspection as a first control signal; and a symbol and format converter, which changes at least 
30 one of a length of a transmission symbol, a format of a frame, and a format of the transmission symbol in response to 
the first control signal and a radius of a cell, in which communication is performed. 

[0007] The invention thus also provides an OFDM communication apparatus for performing the OFDM communica- 
tion method of the invention, which is adapted to the channel characteristics. 

[0008] The above and other features and advantages of the present invention will become more apparent by de- 
35 scribing in detail preferred embodiments thereof with reference to the attached drawings in which: 

FIG. 1 is a flowchart of an orthogonal frequency division multiplexing (OFDM) communication method adapted to 

channel characteristics according to a first embodiment of the present invention; 

FIG. 2 is a diagram showing an example of a single frame including symbols having various lengths; 
to FIG. 3 is a flowchart of an OFDM communication method adapted to channel characteristics according to a second 

embodiment of the present invention; 

FIG. 4 is a diagram showing an example of a macro format; 

FIG. 5 is a diagram showing an example of a micro format; 

FIG. 6 is a diagram showing an example of a pico format; 
45 FIG. 7 is a flowchart of an embodiment of step 16 shown in FIG. 1 according to the present invention; 

FIG. 8 is a diagram showing a hierarchical cell structure; 

FIG. 9 is a diagram showing an example of a usual multiplex carrier wave transmission symbol; 

FIG. 10 is a diagram showing another example of a usual multiplex carrier wave transmission symbol; 

FIG. 11 is a diagram showing still another example of a usual multiplex carrier wave transmission symbol; 
so FIG. 12 is a block diagram of an OFDM communication apparatusfor performing an OFDM communication method 

of the present invention, according to an embodiment of the present invention; 

FIG. 13 is a block diagram of an embodiment of a symbol and format converter shown in FIG. 12; 

FIG. 14 is a block diagram of another embodiment of the symbol and format converter shown in FIG. 12; 

FIG. 15 is a block diagram of a first converter shown in FIG. 13; 
55 FIG. 16 is a graph showing changes in a bit error rate with respect to changes in Doppler frequency; and 

FIG. 17 is a graph showing changes in a bit error rate with respect to changes in the number of carrier waves. 

[0009] Hereinafter, preferred embodiments of an orthogonal frequency division multiplexing (OFDM) communication 
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method to adapt to channel characteristics according to the present invention will be described in detail with reference 
to the attached drawings. In an OFDM communication method to adapt to channel characteristics according to the 
present invention, at least one of the length of a transmission symbol, the format of a frame, and the format of a 
transmission symbol is changed depending on a type of transmission symbol and the radius of a cell, in which com- 

5 munication is performed. 

[0010] Channel variation is usually measured in terms of Doppler frequency multiplied by the length of an OFDM 
symbol, denoted as fdTs (fd: Doppler frequency in Hz, Ts; symbol duration in seconds). When fdTs is less than 0.01, 
the effect of channel variation on the detection performance is negligible. However, when fdTs becomes greater than 
0.01, the effect becomes noticeable. Generally speaking, a fast channel change speed is when fdTs is greater than 

10 0.01 , though this is not a hard and fast rule. 

[001 1] Likewise, the channel length is measured by the delay spread of a channel, which is the time delay incurred 
from when the first signal components arrive at the receiver to when the last signal components arrive at the receiver. 
For example, if the last signal arrives at the receiver 0.01 seconds after the first signal arrived at the receiver, the length 
of the channel is 0.01 seconds. Along, medium or short channel is a relative measure utilized in the industry to describe 

15 this relative channel length. For example, if the default symbol length is 0.1 msec, a 0.1-msec channel is considered 
to be a long channel, a 0.01-msec channel is considered to be a medium channel, and a 0.001-msec is considered to 
be a short channel. In other words, when the length of a channel, divided by the length of the default OFDM symbol, 
is more than 10%, it is considered to be a long channel. 

[001 2] FIG. 1 is a flowchart of an OFDM communication method to adapt to channel characteristics according to a 
20 first embodiment of the present invention. The OFDM communication method according to the first embodiment in- 
cludes determining the length of a transmission symbol depending on a type of transmission symbol and a cell radius 
(steps 10 through 22). 

[0013] FIG. 2 is a diagram showing an example of a single frame 40, in which symbols having various lengths are 
mixed. The single frame 40 includes first symbols 42 and 44, second symbols 50 and 52, third symbols 54, 56, 58, 
25 and 60, a fourth symbol 48, and a fifth symbol 46. 

[0014] In the OFDM communication method according to the first embodiment of the present invention shown in 
FIG. 1 , the length of a transmission symbol is changed depending on a type of transmission symbol and the radius of 
a cell, in which communication is performed. 

[001 5] More specifically, it is determined whethera transmission symbol is a symbol that is used for a control channel 
30 in step 10. If it is determined that the transmission symbol is the symbol that is used for the control channel, the first 
symbol 42 or 44 shown in FIG. 2 is determined as the transmission symbol in step 12. The first symbol 42 or 44 contains 
control information and has a length A. In other words, if it is determined that the transmission symbol is the symbol 
that is used for the control channel, the length of the transmission symbol is set to A. As described above, when a 
large amount of data is not necessary or when it is necessary to finely divide time, as in random access or control, the 
35 relatively short lenglh A is determined as the length of a transmission symbol. 

[0016] If it is determined that the transmission symbol is not the symbol that is used for the control channel, it is 
determined whether a cell radius is greater than a first predetermined value in step 14. If it is determined that the cell 
radius is greater than the first predetermined value, the second symbol 50 or 52 or the third symbol 54, 56, 58, or 60 
shown in FIG. 2 is determined as the transmission symbol instep 16. The second symbol 50 or 52 has a length Band 
to is suitable to channel characteristics, in which a channel change speed is slow and the length of a channel is long. 
The third symbol 54, 56, 58, or 60 has a length C and is suitable to channel characteristics, in which a channel change 
speed is fast and the length of a channel is long or short. In other words, if it is determined that the cell radius is greater 
than the first predetermined value, the length of the transmission symbol is set to B or C. 

[001 7] However, if it is determined that the cell radius is not greaterthan thefirst predetermined value, it is determined 
45 whetherthecell radius is greater than a second predetermined value in step 18. Here, the second predetermined value 
is less than the first predetermined value. If it is determined that the cell radius is greaterthan the second predetermined 
value, the fourth symbol 48 shown in FIG. 2 is determined as the transmission symbol in step 20. The fourth symbol 
48 has a length D and is suitable to channel characteristics, in which a channel change speed and the length of a 
channel are medium. In other words, if it is determined that the cell radius is not greater than the first predetermined 
so value but greater than the second predetermined value, the length of the transmission symbol is set to D. 

[0018] However, if it is determined that the cell radius is not greater than the second predetermined value, the fifth 
symbol 46 shown in FIG. 2 is determined as the transmission symbol in step 22. The fifth symbol 46 has a length E 
and is suitable to channel characteristics, in which a channel change speed is slow and the length of a channel is short. 
In other words, if it is determined that the cell radius is not greater than the second predetermined value, the length of 
55 the transmission symbol is set to E. 

[0019] According to the present invention, the length D of the fourth symbol 48 is shorter than the length B of the 
second symbol 50, and each of the lengths A, C, and E of the respective first, third, and fifth symbols 42, 54, and 46 
is shorter than the length D of the fourth symbol 48. In addition, according to the present invention, each of the lengths 
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B, C, D, and E of the respective second, third, fourth, and fifth symbols 50, 54, 48, and 46 may be an integer multiple 
of the length A of the first symbol 42, and each of the lengths B, C, and D of the respective second, third, and fourth 
symbols 50, 54, and 48 may be an integer multiple of the length E of the fifth symbol 46. 

[0020] In order to change the length of a transmission symbol, as shown in FIG. 1, the present invention changes 
5 the number of carrier waves while fixing an entire signal bandwidth. The entire signal bandwidth indicates the result 
of dividing an interval between carrier waves by the length of a transmission symbol. For example, when increasing 
the number of carrier waves while fixing an entire signal bandwidth, a distance between carrier waves is long and the 
length of a transmission symbol increases. Conversely, when decreasing the number of carrier waves while fixing an 
entire signal bandwidth, a distance between carrier waves is short and the length of a transmission symbol decreases. 
10 As described above, the length of a transmission symbol can be changed by adjusting the number of carrier waves, 
in step 12, 16, 20 or 22. 

[0021] FIG. 3 is a flowchart of an OFDM communication method to adapt to channel characteristics according to a 
second embodiment of the present invention. The OFDM communication method includes converting the format of a 
frame depending on a cell radius in steps 70 through 78. 
15 [0022] FIG. 4 is a diagram showing an example of a macro format. A single frame 90 is composed of a single first 
symbol and a plurality of second symbols, and a plurality of third symbols. 

[0023] FIG. 5 is a diagram showing an example of a micro format. A single frame 92 is composed of a single first 
symbol and a plurality of fourth symbols. 

[0024] FIG. 6 is a diagram showing an example of a pico format. A single frame 94 is composed of a single first 

20 symbol and a plurality of fifth symbols. 

[0025] In the OFDM communication method according to the second embodiment of the present invention shown in 
FIG. 3, the format of a frame is converted depending on the radius of a cell, in which communication is performed. 
[0026] For this operation, it is determined weather a cell radius is greater than a first predetermined value in step 
70. If it is determined that the cell radius is greater than the first predetermined value, the format of a frame is converted 

25 into a macro format, as shown in FIG. 4, in step 72. Referring to FIG. 4, the macro format is composed of a single first 
symbol, a plurality of second symbols, and a plurality of third symbols. In other words, when a channel change speed 
is fast or slow and the length of a channel is long due to a large cell radius, the format of the frame is converted into 
the macro format shown in FIG. 4. 

[0027] However, if it is determined that the cell radius is not greaterthan the first predetermined value, it is determined 
30 weather the cell radius is greater than a second predetermined value in step 74. The second predetermined value is 
smaller than the first predetermined value. If it is determined that the cell radius is greater than the second predeter- 
mined value, the format of a frame is converted into a micro format, as shown in FIG. 5, in step 76. Referring to FIG. 
5, the micro format is composed of a single first symbol and a plurality of fourth symbols. In other words, when a channel 
change speed and the length of a channel are medium, the format of the frame is converted into the micro format. 
•35 [0028] However, if it is determined that the cell radius is not greater than the second predetermined value, the format 
of a frame is converted into a pico format, as shown in FIG. 6, in step 78. Referring to FIG. 6, the pico format is composed 
of a single first symbol and a plurality of fifth symbols. In other words, when a channel change speed is slow and the 
length of a channel is short due to a small cell radius, the format of the frame is converted into the pico format. 
[0029] FIG. 7 is a flowchart of an embodiment of step 16 shown in FIG. 1 according to the present invention. The 
to embodiment of step 16 includes determining a second or third symbol as a transmission symbol depending on a channel 
change speed in steps 110 through 114. 

[0030] Referring to FIG. 7, if it is determined that the cell radius is greater than the first predetermined value (step 
14 of FIG. 1 ), it is determined whether a channel change speed is greater than a predetermined speed in step 110. 
[0031] If it is determined that the channel change speed is not greater than the predetermined speed, the second 
45 symbol 50 shown in FIG. 2 is determined as the transmission symbol in step 112. In other words, the length of the 
transmission symbol is set to B. However, if it is determined that the channel change speed is greaterthan the prede- 
termined speed, the third symbol 54 is determined as the transmission symbol in step 114. In other words, the length 
of the transmission symbol is set to C. 

[0032] According to a third embodiment of the present invention, the length of a transmission symbol and the format 
so of a frame are changed depending on a type of transmission symbol and a cell radius. For this operation, referring to 
FIG. 1, if it is determined that the cell radius is greaterthan the first predetermined value, the second or third symbol 
is determined as the transmission symbol, and simultaneously the format of the frame is converted into the macro 
format shown in FIG. 4, in step 16. However, if it is determined that the cell radius is not greater than the first prede- 
termined value but is greaterthan the second predetermined value, the fourth symbol is determined as the transmission 
55 symbol, and simultaneously the format of the frame is converted into the micro format shown in FIG. 5, in step 20. In 
addition, if it is determined that the cell radius is not greaterthan the second predetermined value, the fifth symbol is 
determined as the transmission symbol, and simultaneously the format of the frame is converted into the pico format 
shown in FIG. 6, in step 22. 



4 



EP 1 387 545 A2 



[0033] FIG. 8 is a diagram showing a hierarchical cell structure, which is composed of macro cells 130, micro cells 
132, and pico cells 134. 

[0034] Referring to FIG. 8, the macro cells 130 represented by dotted lines correspond to cells having a radius that 
is greater than the first predetermined value. The micro cells 132 represented by bold sold lines correspond to cells 

5 having a radius that is not greater than the first predetermined value but greater than the second predetermined value. 
The pico cells 1 34 represented by thin solid lines correspond to cells having a radius that is not greater than the second 
predetermined value. The hierarchical cell structure shown in FIG. 8 is used in order to increase frequency efficiency 
when frequency resources are limited. As shown in FIG. 8, a plurality of micro cells 132 exist within each macro cell 
130, and a plurality of pico cells 134 exist within each micro cell 132. Usually, the hierarchical cell structure is designed 

10 such that users with a fast channel change speed are gathered at the macro cells 130 and users with a slow channel 
change speed are gathered in the micro cells 132 or the pico cells 134. This is disclosed in pages 301-304 of a book 
entitled "Radio Resource Management for Wireless Networks", written by Jens Zander and Seong-Lyun Kim, and 
published by Artech Houser in 2001 . 

[0035] FIG.s 9 to 11 show examples of the multiplex carrier wave transmission symbol. FIG. 9 is an example of the 
15 second symbol and FIG.s 10 and 11 are different examples of the third symbol. In the following description, the different 
parts of the symbols of different examples are each given different names to avoid confusion. Therefore, the existence 
of a "third cyclic prefix" {for example) in a symbol should not be understood as requiring a "first" or "second" cyclic 
prefix in that symbol. 

[0036] FIG. 9 is a diagram showing an example of a multiplex carrier wave transmission symbol. In this example, 
20 the transmission symbol is composed of a first cyclic prefix {CP) 150, a first transmission signal 158, and a first cyclic 
suffix (CS)154. 

[0037] According to the fourth embodiment of the present invention, the format of a symbol as well as the length of 
the symbol can be changed depending on a cell radius and a channel change speed. 

[0038] For example, if it is determined that the channel change speed is not greater than the predetermined speed, 
25 the second symbol is determined as the transmission symbol and the format of the second symbol is converted into a 
format shown in FIG. 9 in step 112 of FIG. 7. In FIG. 9, the first CP 150 of the transmission symbol is the result of 
copying an end portion 152 of the first transmission signal 158 to the front of the first transmission signal 158 and is 
used to eliminate the interference of a previous symbol. The first CS 154 of the transmission symbol is the result of 
copying a beginning portion 156 of the first transmission signal 158 to the back of the first transmission signal 158 and 
30 is used to miligate ihe alignment condition of transmission time when a carrier wave is divided and used by multiple 
users usually in an upward channel. Here, the first transmission signal 158 contains transmission data. As described 
above, since the end portion 152 of the transmission data 158 is copied to the first CP 150 and the beginning portion 
156 of the transmission data 158 is copied to the first CS 154, the transmission symbol shown in FIG. 9 has a cyclic 
structure. 

35 [0039] FIG. 10 is a diagram showing another example of a multiplex carrier wave transmission symbol. In this ex- 
ample, the transmission symbol is composed of a second CP 170, second and third transmission signals 172 and 174, 
and a second CS 176. 

[0040] FIG. 11 is a diagram showing still another example of a multiplex carrier wave transmission symbol. In this 
example, the transmission symbol is composed of a third CP 190, fourth and fifth transmission signals 192 and 194, 
40 and a third CS 196. 

[0041] However, if it is determined that the channel change speed is greater than the predetermined speed, the third 
symbol is determined as the transmission symbol and the format of the third symbol is converted into a format shown 
in FIG. 10 or 11 in step 114 of FIG. 7. 

[0042] According to the present invention, the second CP 170 of the third symbol shown in FIG. 10 includes the end 
45 portion of transmission data stored in each of the second and third transmission signals 172 and 174 and the beginning 
portion of the transmission data. In other words, the second CP 170 is composed of two first CPs 150 and one first CS 
154 shown in FIG. 9. In addition, each of the second and third transmission signals 172 and 174 shown in FIG. 10 
contains the same transmission data as that contained in the first transmission signal 158 shown in FIG. 9. Unlike the 
transmission symbol shown in FIG. 9, the transmission symbol shown in FIG. 10 includes repeated transmission data 
so following the second CP 170. Here, the second CS 176 includes the beginning portion of the transmission data. In 
other words, the second CS 176 is composed of one first CS 154 shown in FIG. 9. 

[0043] According to the present invention, the third CP 1 90 of the third symbol shown in FIG. 1 1 includes the end 
portions of transmission data stored in each of the fourth and fifth transmission signals 192 and 194. In other words, 
the third CP 190 is composed of only two first CPs 150. In addition, each of the fourth and fifth transmission signals 
55 1 92 and 194 shown in FIG. 11 contains the same transmission data as that contained in the first transmission signal 
158 shown in FIG. 9. Unlike the transmission symbol shown in FIG. 9, the transmission symbol shown in FIG. 11 
includes repeated transmission data following the third CP 190. Here, the third CS 196 includes the beginning portions 
of the transmission data. In other words, the third CS 196 is composed of two first CSs 154 shown in FIG. 9. The 
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transmission symbol shown in FIG. 11 can be used when timing does not agree well as a whole as in random access. 
[0044] Consequently, in an OFDM communication method, the length of the first CP 150 is required to be longer 
than a channel length. However, since duplicate information is contained in the first CP 1 50, communication efficiency 
is decreased when the result of dividing the length of the first CP 150 by the transmission data contained in the first 

5 transmission signal 158 is too large. Accordingly, in order to maintain the communication efficiency, the length of the 
transmission data needs to be 5-10 times longerthanthe length of the first CP 150. In other words, in the transmission 
symbol, the length of the first CP 150 needs to be as short as possible. Here, if the length of the transmission symbol 
is long in a state in which a channel change speed is fast, a channel may change within the transmission data, and 
thus communication performance may be degraded. As described above, it is necessary to increase the length of the 

10 first CP 150 as a channel length increases, but there is a limitation in increasing the length of the first CP 150. In order 
to solve this problem, an OFDM communication method according to the present invention described above adaptively 
changes the length of a transmission symbol depending on a channel change speed and a cell radius, as shown in 
FIG. 1 . As described above, influence of inter symbol interference (ISI) can be overcome while the degree of overhead 
due to the first CP 150 is fixed, by adaptively changing the length of a transmission symbol. 

15 [0045] Hereinafter, the structure and operation of an OFDM communication apparatus adapted to channel charac- 
teristics according to the present invention, which performs the above-described OFDM communication method adapt- 
ed to channel characteristics according to the present invention, will be described with reference to the attached draw- 
ings. 

[0046] FIG. 12 is a block diagram of an OFDM communication apparatus for performing the above-described OFDM 
20 communication method according to an embodiment of the present invention. The OFDM communication apparatus 
includes a symbol inspector 210 and a symbol and format converter 212. 

[0047] Referring to FIG. 12, in orderto perform step 10 shown in FIG. 1, the symbol inspector 210 inspects the type 
of a transmission symbol that is input through an input terminal IN1 and outputs the result of the inspection to the 
symbol and format converter 212 as a first control signal C1 . For example, the symbol inspector 210 inspects whether 
25 the transmission symbol input through the input terminal IN1 is a symbol used for a control channel and outputs the 
result of the inspection as the first control signal C1 . 

[0048] In order to perform steps 12 through 22 shown in FIG. 1, the symbol and format converter 212 changes at 
least one of the length of the transmission symbol, the format of a frame, and the format of the transmission symbol 
in response to a cell radius that is input through an input terminal IN2 and the first control signal C1 received from the 
30 symbol inspector210,andoutputsthe resultofthechangethroughanoutputterminalOUTI . Here, whatwill be changed 
among the length of the transmission symbol, the format of a frame, and the format of the transmission symbol is 
predetermined. 

[0049] The following description concerns the structures and operations of embodiments of the symbol and format 
converter 212 shown in FIG. 12 according to the present invention. FIG.s 13 and 14 each show an example of the 
ss converter 212. In the following description, the different parts of the converter in the two examples are each given 
different names to avoid confusion. Therefore, the existence of a "third comparator" (for example) in the converter 
should not be understood as requiring a "first" or "second" comparator in that converter. 

[0050] FIG. 13 is a block diagram of an embodiment 212A of the symbol and format converter 212 shown in FIG. 
12. The embodiment 212A includes a first comparator 230, a second comparator 232, and a first converter 234. 

to [0051] In order to perform step 14 shown in FIG. 1 , the first comparator 230 of the symbol and format converter 21 2A 
shown in FIG. 13 compares the cell radius that is input through an input terminal IN3 with a first predetermined value 
in response to the first control signal C1 that is input from the symbol inspector 210 and outputs the result of the 
comparison to the second comparator 232 and the first converter 234 as a second control signal C2. In other words, 
when it is recognized based on the first control signal C1 received from the symbol inspector 2 10 that the transmission 

45 symbol is not a symbol used for a control channel, the first comparator 230 compares the cell radius with the first 
predetermined value. Here, the first predetermined value may be set in the first comparator 230 in advance, as shown 
in FIG. 13, or may be externally input, unlike the structure shown in FIG. 13. 

[0052] In order to perform step 18 shown in FIG. 1, the second comparator 232 compares the cell radius with a 
second predetermined value in response to the second control signal C2 received from the first comparator 230 and 

so outputs the result of the comparison to the first converter 234 as a third control signal C3. For example, when it is 
recognized based on the second control signal C2 received from the first comparator 230 that the cell radius is not 
greater than the first predetermined value, the second comparator 232 compares the cell radius with the second pre- 
determined value and outputs the result of the comparison as the third control signal C3. Here, the second predeter- 
mined value may be set in the second comparator 232 in advance, as shown in FIG. 13, or may be externally input, 

55 unlike the structure shown in FIG. 13. 

[0053] In orderto perform steps 12, 16, 20, and 22 shown in FIG. 1, the first converter 234 determines one among 
first through fifth symbols as the transmission symbol in response to the first control signal C1 received from the symbol 
inspector 210, the second control signal C2 received from the first comparator 230, and the third control signal C3 
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received from the second comparator 232 and outputs the determined symbol through an output terminal OUT2. For 
example, in order to perform step 12, when it is recognized based on the first control signal C1 received from the 
symbol inspector 210 that the transmission symbol is a symbol used for a control channel, the first converter 234 
determines the length of the transmission symbol as A. However, in order to perform step 1 6, when it is recognized 

5 based on the first and second control signals C1 and C2 thatthe transmission symbol is not a symbol used for a control 
channel and the cell radius is greater than the first predetermined value, the first converter 234 determines the length 
of the transmission symbol as B or C. In addition, in order to perform step 20, when it is recognized based on the first, 
second, and third control signals C1 , C2 and C3 that the transmission symbol is not a symbol used for a control channel 
and the cell radius is not greater than the first predetermined value but is greater than the second predetermined value, 

10 the first converter 234 determines the length of the transmission symbol as D. In order to perform step 22, when it is 
recognized based on the first, second, and third control signals C1, C2 and C3 thatthe transmission symbol is not a 
symbol used for a control channel and the cell radius is not greater than the first predetermined value and is not greater 
than the second predetermined value, the first converter 234 determines the length of the transmission symbol as E. 
[0054] FIG. 14 is a block diagram of another embodiment 21 2B of the symbol and format converter 212 shown in 

15 FIG. 12. The embodiment 2 12B includes a third comparator 250, a fourth comparator 252, and a second converter 254. 
[0055] The symbol and format converter 21 2B shown in FIG. 14 performs the OFDM communication method shown 
in FIG. 3. In order to perform step 70 shown in FIG. 3, the third comparator 250 of the symbol and format converter 
21 2B shown in FIG. 14 compares the cell radius that is input through an input terminal IN4 with the first predetermined 
value and outputs the result of the comparison to the fourth comparator 252 and the second converter 254 as a fourth 

20 control signal C4. Here, the first predetermined value may be set in the third comparator 250 in advance, as shown in 
FIG. 14, or may be externally input, unlike the structure shown in FIG. 14. 

[0056] In order to perform step 74 shown in FIG. 3, the fourth comparator 252 compares the cell radius input through 
the input terminal IN4 with the second predetermined value in response to the fourth control signal C4 received from 
the third comparator 250 and outputs the result of the comparison to the second converter 254 as a fifth control signal 

25 C5. For example, when it is recognized based on the fourth control signal C4 received from the third comparator 250 
that the cell radius is not grater than the first predetermined value, the fourth comparator 252 compares the cell radius 
with the second predetermined value and outputs the result of the comparison as the fifth control signal C5. 
[0057] In order to perform steps 72, 76, and 78 of FIG. 3, [he second converter 254 converts the format of a frame 
into a macro format, micro format, or pico format in response to the fourth control signal C4 received from the third 

30 comparator 250 and the fifth control signal C5 received from the fourth comparator 252 and outputs the frame having 
the converted format through an output terminal OUT3. For example, in order to perform step 72, when it is recognized 
based on the fourth control signal C4 that the cell radius is grater than the first predetermined value, the second 
converter 254 converts the format of a frame into the macro format shown in FIG. 4. In order to perform step 76, when 
it is recognized based on the fourth and fifth control signals C4 and C5 that the cell radius is not grater than the first 

35 predetermined value but is greater than the second predetermined value, the second converter 254 converts the format 
of a frame into the micro format shown in FIG. 5. In order to perform step 78, when it is recognized based on the fourth 
and fifth control signals C4 and C5 that the cell radius is less than both first and second predetermined values, the 
second converter 254 converts the format of a frame into the pico format shown in FIG. 6. 

[0058] According to an embodiment of the present invention, the symbol and format converter 2 12 shown in FIG. 12 
to may be provided with the symbol and format converter 21 2A shown in FIG. 13 in order to perform steps 12 through 
22 shown in FIG. 1 and the symbol and format converter 212B shown in FIG. 14 in order to perform the OFDM com- 
munication method shown in FIG. 3. 

[0059] According to another embodiment of the present invention, the symbol and format converter 212 shown in 
FIG. 12 may be provided with only the symbol and format converter 21 2A shown in FIG. 13 in order to perform steps 

45 12 through 22 shown in FIG. 1 and the OFDM communication method shown in FIG. 3. In this situation, the symbol 
and format converter 2 12A shown in FIG. 13 can perform all of the steps 12 through 22 shown in FIG. 1 and the OFDM 
communication method shown in FIG. 3. For example, the first and second comparators 230 and 232 perform steps 
14 and 18, respectively, shown in FIG. 1 and also perform steps 70 and 74, respectively, shown in FIG. 3. The first 
converter 234 performs steps 12, 16, 20, 22, 72, 76, and 78. In other words, the first converter 234 converts the format 

so of a frame into a macro, micro, or pico format in response to the second and third control signals C2 and C3 respectively 
received from the first and second comparators 230 and 232 and outputs the frame having the converted format through 
the output terminal OUT2. For example, in orderto perform step 72, when it is recognized based on the second control 
signal C2 that the cell radius is greater than the first predetermined value, the first converter 234 converts the format 
of a frame into the macro format shown in FIG. 4. In order to perform step 76, when it is recognized based on the 

55 second and third control signals C2 and C3 that the cell radius is not greater than the first predetermined value but is 
greater than the second predetermined value, the first converter 234 converts the format of a frame into the micro 
format shown in FIG. 5. In orderto perform step 78, when it is recognized based on the second and third control signals 
C2 and C3 that the cell radius is not greater than both first and second predetermined values, the first converter 234 



7 



EP 1 387 545 A2 



converts the format of a frame into the pico format shown in FIG. 6. 

[0060] FIG. 15 is a block diagram of the first converter 234 shown in FIG. 13. The first converter 234 includes a fifth 
comparator 270 and a format converter 272. 

[0061] The first converter 234 shown in FIG. 13 may include the fifth comparator 270 in order to perform step 110 

5 shown in FIG. 7. In this situation, the fifth comparator 270 compares a channel change speed with a predetermined 
speed in response to the second control signal C2 received from the first comparator 230 and outputs the result of the 
comparison as a sixth control signal C6. For example, when it is recognized based on the second control signal C2 
that the cell radius is greater than the first predetermined value, the fifth comparator 270 compares the channel change 
speed with the predetermined speed and outputs the result of the comparison as the sixth control signal C6. Here, the 

10 format converter 272 of the first converter 234 converts the format of the determined transmission symbol in response 
to the sixth control signal C6 received from the fifth comparator 270 and outputs the transmission symbol having the 
converted format through the output terminal OUT2. For example, when it is recognized based on the sixth control 
signal C6 received from the fifth comparator 270 that the channel change speed is not greater than the predetermined 
speed, the format converter 272 converts the format of the transmission symbol into the format shown in FIG. 9 in 

15 order to perform step 112. However, when it is recognized based on the sixth control signal C6 received from the fifth 
comparator 270 that the channel change speed is greater than the predetermined speed, the format converter 272 
converts the format of the transmission symbol into the format shown in FIG. 10 or 11 in order to perform step 114. 
[0062] When an OFDM communication method and apparatus adapted to channel characteristics according to the 
present invention are used at a whole signal bandwidth of 20 MHz, the results of operation are obtained, as shown in 

20 Table 1. 



Table 1 



Division 


First symbol 


Second symbol 


Third symbol 


Fourth symbol 


Fifth symbol 


Number of carrier waves 


512 


4096 


1024 


2048 


1024 


Ts 


0.02844 


0.2275 


0.05689 


0.1138 


0.05689 


Tg 


2.81 


22.45 


5.6 


11.22 


5.6 


Lamp (Up) (us) 


1 


1 


1 


1 


1 


CS 


1 


1 


1 


1 


1 


CP 


0.81 


20.45 


3.6 


9.22 


3.6 


Ts+Tg 


0.0313 


0.25 


0.0625 


0.125 


0.0625 


Bit rate 


4 Mbps 


8-50 Mbps 


4-25 Mbps 


8-50 Mbps 


8-50 Mbps 



[0063] Here, Ts denotes a period of time indicating the length of a transmission symbol, Tg denotes a guard time, 
the unit of the CS is in us, and bps indicates bits per second. 

[0064] As isseenfrom Table 1, in an OFDM communication method and apparatus according to the present invention, 
40 the length of a transmission symbol Ts is adjusted by changing the number of carrier waves so that the method and 
apparatus can be adapted to various communication environments. The transmission symbol is adjusted to adapt to 
various communication environments for the following reasons. 

[0065] For example, let's assume that a Veh B channel, from Tr 101 146 v3.0, which is disclosed in a book entitled 
"Digital Communications", written by J. Proakis, and published by McGraw Hill in 1995, is used; the number of carrier 
45 waves is 4096; a whole signal bandwidth is 18 MHz; and a spread factor (SF) is 4. 

[0066] FIG. 16 is a graph showing changes in a bit error rate (BER) with respect to changes in Doppler frequency. 
The vertical axis indicates a BER, and the horizontal axis indicates Eb/No where Eb is energy per bit and No is the 
variance of noise. 

[0067] The BER at a Dopplerfrequency, i.e., a channel change speed, of 1 70 {■) is greater than the BER at a channel 
so change speed of 1 7 (* ). The BER at a channel change speed of 500 (A) is greater than the BER at the channel change 
speed of 170 {■). Consequently, as is seen from FIG. 16, the BER increases with an increase in a channel change 
speed. 

[0068] In the meantime, when the same assumption as described above is adopted, with the exception that the SF 
is 1, the Doppler frequency is 500, and a Veh A channel is used instead of the Veh B channel, changes in a BER with 
55 respect to changes in the number of carrier waves will be described below. Here, the channels {Veh A and Veh B) are 
disclosed in Table 1.2.2.3 in page 43 of a book entitled "Selection Procedures for the Choice of Radio Transmission 
Technologies" and published by Universal Mobile Telecommunication System (UMTS), which is under a standardization 
group of European Telecommunications Standardization Institute (ETSI), in Technical Report (TR) 101112 of the ETSI. 
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[0069] FIG. 1 7 is a graph showing changes in a BER with respect to changes in the number of carrier waves. The 
vertical axis indicates a BER, and the horizontal axis indicates Eb/No. 

[0070] As shown in FIG. 17, the BER when the number of carrier waves is 2048 {■) is greater than the BER when 
the number of carrier waves is 1024 (A), and the BER when the number of carrier waves is 4096 (*) is greater than 
5 the BER when the number of carrier waves is 2048 (■). Consequently, as is seen from FIG. 17, when the length of a 
transmission symbol is decreased by decreasing the number of carrier waves from 4096 to 1096, the influence of the 
Doppler frequency is reduced, thereby decreasing the BER. Accordingly, if transmission data is repeated two times, 
as shown in FIG. 10 or 11, influence due to a change in a channel length is decreased and interchannel interference 
is prevented. 

10 [0071] As described above, in an OFDM communication method and apparatus to adapt to channel characteristics 
according to the present invention, at least one of the length and the format of a transmission symbol and the format 
of a frame is changed to adapt to channel characteristics such as a channel change speed and a channel length so 
that communication can be accomplished at a low BER and high efficiency under various environments and a terminal 
can be simply implemented. In particular, under an environment in which a channel change speed is fast and a channel 

15 length is long, communication reliability can be enhanced. Since the transmission symbol includes the first symbol 
regardless of a cell radius, as shown in FIGS. 4 through 6, the present invention facilitates wireless resource manage- 
ment such as association and handover. 

[0072] While the present invention has been particularly shown and described with reference to exemplary embod- 
iments thereof, it will be understood by those of ordinary skill in the art that various changes in form and details may 
20 be therein without departing from the scope of the invention as defined by the appended claims. 



1 . An orthogonal frequency division multiplexing {OFDM) communication method to adapt to channel characteristics, 
comprising the steps of changing at least one of a length of a transmission symbol, a format of a frame, and a 
format of the transmission symbol depending on a type of the transmission symbol and a radius of a cell, in which 
communication is performed. 

2. The OFDM communication method of claim 1 , wherein the changing steps comprises the following steps: 

(a) determining whether the transmission symbol is a symbol that is used for a control channel; 

(b) if it is determined that the transmission symbol is the symbol that is used for a control channel, determining 
a first symbol containing control information as the transmission symbol; 

(c) if it is determined that the transmission symbol is not the symbol that is used for a control channel, deter- 
mining whether the cell radius is greater than a first predetermined value; 

(d) if it is determined that the cell radius is greater than the first predetermined value, determining a second 
symbol, which is suitable to channel characteristics where a channel change speed is slow and a channel 
length is long, or a third symbol, which is suitable to channel characteristics where the channel change speed 
is fast and the channel length is long, as the transmission symbol; 

(e) if it is determined that the cell radius is not greater than the first predetermined value, determining whether 
the cell radius is greater than a second predetermined value; 

(f) if it is determined that the cell radius is greater than the second predetermined value, determining a fourth 
symbol, which is suitable to channel characteristics where the channel change speed and the channel length 
are medium, as the transmission symbol; and 

(g) if it is determined that the cell radius is not greater than the second predetermined value, determining a 
fifth symbol, which is suitable to channel characteristics where the channel change speed is slow and the 
channel length is short, as the transmission symbol, 

wherein the second predetermined value is less than the first predetermined value, a length of the fourth 
symbol is less than a length of the second symbol, and a length of each of the first, third, and fifth symbols is 
less than the length of the fourth symbol. 

3. The OFDM communication method of claim 2, wherein the length of each of the second, third, fourth, and fifth 
symbols is an integer multiple of the length of the first symbol. 

4. The OFDM communication method of claim 2, wherein the length of each of the second, third, and fourth symbols 
is an integer multiple of the length of the fifth symbol. 
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5. The OFDM communication method of any one of claims 2 to 4, further comprising the step of adjusting the length 
of the determined transmission symbol by changing the number of carrier waves 

6. The OFDM communication method of claim 2, wherein step (d) comprises determining the second or third symbol 
5 as the transmission symbol and converting the format of the frame into a macro format if it is determined that the 

cell radius is greater than the first predetermined value, 

step (f) comprises determining the fourth symbol as the transmission symbol and converting the format of 
the frame into a micro format if it is determined that the cell radius is greaterthan the second predetermined value, 
and 

10 step {g) comprises determining the fifth symbol as the transmission symbol and converting the format of the 

frame into a pico format if it is determined that the cell radius is not greater than the second predetermined value. 

7. The OFDM communication method of claim 1 , wherein changing step comprises the steps of: 

15 (h) determining whether the radius cell is greaterthan a first predetermined value; 

(i) if it is determined that the radius cell is greater than the first predetermined value, converting the format of 
the frame into a macro format; 

(j) if it is determined that the radius cell is not greater than the first predetermined value, determining whether 
the radius cell is greaterthan a second predetermined value; 
20 (k) if it is determined that the radius cell is greater than the second predetermined value, converting the format 

of the frame into a micro format; and 

(I) if it is determined that the radius cell is not greater than the second predetermined value, converting the 
format of the frame into a pico format, 

25 wherein the first predetermined value is greater than the second predetermined value. 

8. The OFDM communication method of claim 7, wherein the macro format comprises: a first symbol, which contains 
control information; 

a second symbol, which is suitable to channel characteristics where a channel change speed is slow and a 
30 channel length is long; and 

a third symbol, which is suitable to channel characteristics where the channel change speed is fast and the 
channel length is long. 

9. The OFDM communication method of claim 7 or 8, wherein the micro format comprises: 

35 

a first symbol, which contains control information; and 

a fourth symbol, which is suitable to channel characteristics where a channel change speed and a channel 
length are medium. 

to 10. The OFDM communication method of claim 7, 8 or 9, wherein the pico format comprises: 
a first symbol, which contains control information; and 

a fifth symbol, which is suitable to channel characteristics where a channel change speed is slowand a channel 
length is short. 

45 

11. The OFDM communication method of claim 2, wherein step (d) further comprises the steps of: 

(d1) if it is determined that the cell radius is greater than the first predetermined value, determining whether 
the channel change speed is greater than a predetermined speed; 
so (d2) if it is determined that the channel change speed is not greaterthan the predetermined speed, determining 

the second symbol as the transmission symbol; and 

(d3) if it is determined that the channel change speed is greaterthan the predetermined speed, determining 
the third symbol as the transmission symbol. 

55 12. The OFDM communication method of claim 11, wherein the second symbol determined as the transmission symbol 
in step (d2) comprises: 

a first cyclic prefix, which contains an end portion of transmission data; 
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a first transmission signal, which contains the transmission data; and 

a first cyclic suffix, which contains a beginning portion of the transmission data. 

13. The OFDM communication method of claim 11, wherein the third symbol determined as the transmission symbol 
5 in step (d3) comprises: 

a first cyclic prefix, which contains a plurality of end portions of transmission data and a beginning portion of 
the transmission data; 

a first transmission signal, which contains the transmission data; 
10 a second transmission signal, which contains the transmission data; and 

a first cyclic suffix, which contains the beginning portion of the transmission data. 

14. The OFDM communication method of claim 11, wherein the third symbol comprises: 

15 a first cyclic prefix, which contains a plurality of end portions of transmission data; 

a first transmission signal, which contains the transmission data; 
a second transmission signal, which contains the transmission data; and 
a first cyclic suffix, which contains a plurality of beginning portions of the transmission data. 

20 15. An orthogonal frequency division multiplexing {OFDM) communication apparatus to adapt to channel character- 
istics, comprising: 

a symbol inspector, for inspecting a type of a transmission symbol and outputting the result of the inspection 
as a first control signal; and 

25 a symbol and format converter, for changing at least one of a length of a transmission symbol, a format of a 

frame, and a format of the transmission symbol in response to the first control signal and a radius of a cell, in 
which communication is performed. 

16. The OFDM communication apparatus of claim 15, wherein the symbol and format converter comprises: 

30 

a first comparator, for comparing the cell radius with a first predetermined value in response to the first control 
signal and outputting the result of the comparison as a second control signal; 

a second comparator, for comparing the cell radius with a second predetermined value in response to the 
second control signal and outputting the result of the comparison as a third control signal; and 
as a first converter, for determining one among first, second, third, fourth, and fifth symbols as the transmission 

symbol in response to the first, second, and third control signals and outputting the determined symbol, 

wherein the second predetermined value is less than the first predetermined value, the first symbol contains 
control information, the second symbol is suitable to channel characteristics where a channel change speed is 
to slow and a channel length is long, the third symbol is suitable to channel characteristics where the channel change 

speed is fast and the channel length is long, the fourth symbol is suitable to channel characteristics where the 
channel change speed and the channel length are medium, and the fifth symbol is suitable to channel character- 
istics where the channel change speed is slow and the channel length is short. 

45 17. The OFDM communication apparatus of claim 15 or 16, wherein the symbol and format converter comprises: 

a third comparator, for comparing the cell radius with a first predetermined value and outputting the result of 
the comparison as a fourth control signal; 

a fourth comparator, for comparing the cell radius with a second predetermined value in response to the fourth 
so control signal and outputting the result of the comparison as a fifth control signal; and 

a second converter, for converting the format of the frame into one of a macro format, a micro format, and a 
pico format in response to the fourth and fifth control signals, 

wherein the first predetermined value is greater than the second predetermined value. 

55 

18. The OFDM communication apparatus of claim 16, wherein the first converter converts the format of the frame into 
one of a macro format, a micro format, and a pico format in response to the second and third control signals. 
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19. The OFDM communication apparatus of claim 16, wherein the first converter comprises a fifth comparator, for 
comparing the channel change speed with a predetermined speed in response to the second control signal and 
outputting the result of the comparison as a sixth control signal, and a format converter, for converting the format 
of the determined symbol in response to the sixth control signal. 
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